【题解】CF1394A

题目链接解题思路我们将 $>m$ 和 $<=m$ 的数字归为两组a,b,两组可独立考虑。对于每一组中,都取最大的几个。如果我们取了 $i$ 个...     阅读全文
nodeee 6小时前
0 评论

【题解】给树染色

题目链接解题思路设最大点为b,其父节点为a,c为其他任意点如果先染 $a,b$ ,再染 $c$ ,分值是 $a+2b+3c$ ;如果先染 $c$ ,再染 ...     阅读全文
nodeee 昨天 12:34
0 评论

【题解】天才ACM

题目链接解题思路既然是有已定的t,那可以想到要么倍增要么二分。对于二分,如果每次T很小会造成很多不必要的时间浪费,所以我们选择倍增而每一次询问我们都要找到...     阅读全文
nodeee 3天前
0 评论

【题解】CF1393C

题目链接解题思路我们将整个数组看成aaaaaaaaa bbbbcccddddeeff....其中a为出现次数最多的数字。然后将数字插入每一个a的空档中。可...     阅读全文
nodeee 4天前
0 评论

【题解】CF1388D

题目链接解题思路考虑每一个i,如果a[i]>0,则先取a[i]再取b[i],否则先取b[i]再取a[i]。但是会有一种情况:a[i]原来是负数,然后...     阅读全文
nodeee 4天前
0 评论

【题解】蒲公英

题目链接前置知识:分块解题思路本题是一道计算区间出现次数最多的数字的题目。如果我们想用主席树做会发现时间复杂度和暴力没有什么不同,甚至还慢一点。这时我们可...     阅读全文
nodeee 6天前
0 评论

【题解】HH的项链

HH的项链前言如果评测机再好一点,主席树能卡过去(这不是你不会离线树状数组做法的借口!)解题思路本题是一道主席树,由于记录的是种数,所以是不满足直接区间加...     阅读全文
nodeee 8月3日
1 评论

【题解】ABC174

A给一个N,如果 $N\ge 30$,输出"Yes",否则输出"No"。#include<bits/stdc++.h> using names...     阅读全文
nodeee 8月3日
1 评论

可持久化权值线段树(主席树)

前置知识权值线段树可持久化线段树当我们要保存每一个版本的线段树的时候,最暴力的算法就是开n个版本的整个线段树,但是由于n可能到2e5,所以空间肯定不够。于...     阅读全文
nodeee 8月1日
1 评论

【题解】分形之城

题目链接做题感受这道题目对于我这种没学过线性代数的初中生来说烧脑至极,什么坐标旋转啥的都不会,就在acwing上听y总讲。最要命的是y总还用数组坐标代替直...     阅读全文
nodeee 7月28日
0 评论

【题解】P2894 [USACO08FEB]Hotel G

引入这是一道让我记忆深刻的题目。是上海市某知名信息学教练虐待刚学OI半年的萌新的题目。(强烈谴责此类行为!)传送门解题思路既然是区间问题,很容易想到线段树...     阅读全文
nodeee 7月19日
0 评论

【题解】直径

题意概述给你一棵树,求出树的直径长度并找到树上所有直径都经过的边有多少条。解题思路本题求树的直径就只需要用DP或DFS都可以(注意DP可以求出负权边而若D...     阅读全文
nodeee 5月23日
0 评论