Solution 又是一道神仙题。~~蒟蒻表示不看题解根本不会做~~ 首先我们定义一个 DP 数组 $\mathtt{f[i][j]}$ 表示：最大质因子为 $\mathtt{p[i]}$，分解成 j 个质数（可以相同）组成的集合（其中 $\mathtt{f[i][j]}$ 是这个集合的根节点，在这 ...
分类：
其他好文 时间：
2020-04-06 15:26:33
阅读次数：
78
题意 给定$m$个任务$(l,r,p)$，其中$(l,r)$代表这个任务将于时间$[l,r]$内进行，而$p$代表的是这个任务的优先级 有$n$个询问$(x,k)$，每次询问在时间点$x$进行的所有任务按优先级从小到大排序，前$k$个任务的优先级之和 强制在线 解法 求前$k$个数的和，我们想到主席 ...
分类：
其他好文 时间：
2019-09-06 14:30:33
阅读次数：
86
1539：简单题 【题目描述】 题目来源：CQOI 2006 有一个 nn 个元素的数组，每个元素初始均为 00。有 mm 条指令，要么让其中一段连续序列数字反转——00 变 11，11 变 00（操作 11），要么询问某个元素的值（操作 22）。 例如当 n=20n=20 时，1010 条指令如下 ...
分类：
其他好文 时间：
2019-08-29 22:59:12
阅读次数：
154
"嘟嘟嘟" 谁说CQOI的题都是板儿题，我就觉得这题挺难的…… 看到数据范围这么小，就会想状压。然而$2 ^ {28}$肯定过不了。不过对于所有的极小值的格子，最多不会超过8个，所以我们状压选了哪些局部极小值的格子（坑儿）。 然后我们从小到大填数，那么对于一个数$i$，他无非就两种填法：填入一个坑， ...
分类：
其他好文 时间：
2019-05-29 14:36:11
阅读次数：
101
1583：叶子的染色 时间限制: 1000 ms 内存限制: 524288 KB 题目描述 原题来自：CQOI 2009 给一棵有 m 个节点的无根树，你可以选择一个度数大于 1 的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都 ...
分类：
其他好文 时间：
2019-02-09 22:50:55
阅读次数：
298
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3295 [算法] 记Lx表示第x个数的出现位置 显然 ， 每次删去一个数 ， 逆序对数减少([1 , Lx - 1]中 > x的数的个数 + [Lx + 1 , n]中 < x的数的个数 ...
分类：
其他好文 时间：
2018-12-30 02:47:49
阅读次数：
118
题面 由树的结构我们可以知道，最终要么是连一条(最长的)链都没走完，要么是走了一些点最后走了最长的链。为什么总是说最长的链呢，因为在树上这样走的过程中(最后不要求返回的话)除了一条链都会被走两次，显然我们贪心地把最长链走一次即可。 1 #include<cstdio> 2 #include<cstr ...
分类：
其他好文 时间：
2018-10-11 10:23:08
阅读次数：
146
一次凉凉的考试 T1 "10078. 「一本通 3.2 练习 4」新年好" 题目描述 原题来自：CQOI 2005 重庆城里有 $n$ 个车站，$m$ 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能 ...
分类：
其他好文 时间：
2018-10-10 21:59:39
阅读次数：
227
题面 踩踩时间复杂度不正确的高斯消元 首先可以发现第一行确定后就可以确定整个矩阵，所以可以枚举第一行的所有状态然后$O(n)$递推检查是否合法 $O(n)$递推的方法是这样的：设$pre$为上一行，$now$为当前行，$nxt$为递推出的下一行，$all$为列的全集，则可以直接用位运算完成递推： $ ...
分类：
其他好文 时间：
2018-10-02 20:22:12
阅读次数：
201
给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 输入输出格式 输入格式： 第一行为两个正整数n和b，第二行为1~n的排列。 【数据规模】 对于30%的数据中，满足n≤100； 对于60%的数据中，满足n≤1000； 对于 ...
分类：
其他好文 时间：
2018-09-24 16:58:12
阅读次数：
139
