题意 设$X = \{1, 2, \dots, n\}$，$S = 2 ^ X$，求从$S$中取出一些集合（可不取），其交集为4的倍数的方案数。 $n \leq {10} ^ 7$。 题解 广义容斥 + 构造好题。 设$g(x)$表示取出的集合交集数恰好为$x$的方案数，$f(x)$表示钦定$x$个 ...
分类：
其他好文 时间：
2019-09-04 09:29:50
阅读次数：
74
题面 好题啊！~ 设f[i][j][k][l]表示已经处理完前i个请求后，a在j，b在k，c在l的最小值是多少； 那么f[i][p[i]][k][l]=min(f[i][p[i]][k][l],f[i-1][j][k][l]+c(j,p[i])); f[i][j][p[i]][l]=min(f[i] ...
分类：
其他好文 时间：
2019-09-03 16:56:06
阅读次数：
86
题目描述 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他 想起了小时候在江南玩过的一个游戏。 在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的： 人 人 尽 说 江 南 好， 游 人 只 合 江 南 老 ...
分类：
其他好文 时间：
2019-09-03 00:13:31
阅读次数：
121
"题面" 解析 这题思路挺秒啊. ~~本麻瓜终于找了道好题了(还成功把ztlztl大仙拖下水了)~~ 看到叶子节点数 include include include include define int long long define fre(x) freopen(x".in","r",stdin ...
分类：
其他好文 时间：
2019-08-28 11:14:38
阅读次数：
91
闲扯 一道线段树好题~~裸题~~ 顺便吐槽一下出题人的数据。。。 最开始没看到 $A$ 可能大于 $B$ ，结果 $WA$ 了。。 题面 "题面" Solution 看范围， $T\leq30$ ，发现可以用二进制表示是否包含每一种颜料，接下来的事就好办了。 对于操作 $1$ ，是一个区间覆盖，直接 ...
分类：
其他好文 时间：
2019-08-27 23:06:49
阅读次数：
107
"题目链接" 真真一道倍增好题。 先说70分思路 我的： 从后边的城市往前跑，这样就能$n^2$时间内得到从城市$i$到城市$j$的路程了。........反正超级麻烦，最后也没写出来。后来想想最直接的暴力好像是$n m$，70分也能过。 代码估计以后也看不懂了。。。 cpp include inc ...
分类：
其他好文 时间：
2019-08-24 20:47:36
阅读次数：
66
数据结构好题！ 因为思路是第一次见，所以就直接说思路。 题目抽象： 这是一个矩形 里面有很多的点，求至少覆盖k个点的矩形有多少个 先确定上边界，下边界为低端 上边界下面的点用链表存起来 考虑以每个点作为左边界的贡献（线上的点也算在矩形内），假如k=3，那么右边界至少在橙色这根线这儿 符合要求的矩形的 ...
分类：
其他好文 时间：
2019-08-24 20:36:47
阅读次数：
52
前言 本文中的排列指由n个1, m个 1构成的序列中的一种。 题目这么长不吐槽了，但是这确实是一道好题。 题解 DP题话不多说，直接状态/变量/转移。 状态 我们定义f表示"最大prefix sum"之和 变量 f[i][j]为有i个1，j个 1的"最大prefix sum"之和 转移 我们记C[i ...
分类：
其他好文 时间：
2019-08-22 01:04:54
阅读次数：
95
K短路计数 同学出的题目，有原题的，但找不到了。 Description 题目背景(来源):小 L 从《挑战程序设计竞赛》中翻到了一道图论(暴力)好题。 给定一个 n 个定顶点,边长为 1 的有向图邻接矩阵。求这个图中长度为 k 的不同的路径 总数。(不懂看样例) 1.路径中同一条边可经过多次。 2 ...
分类：
其他好文 时间：
2019-08-21 00:25:35
阅读次数：
75
A题 找1的位置， 左右枚举就好。。 B题 如果面积固定， 正方形A的长比B的长要长， 那么它的宽一定比B的宽短， 把数组a排序后， 显然面积就是$a_1 a_n$。排序后从两遍向中间枚举就好。。 C题 求序列$a$中所有数的公约数的个数。 直接$O(nlogn)$求出所有数的最小公约数$g$， 再 ...
分类：
其他好文 时间：
2019-08-18 13:49:37
阅读次数：
86
