问题 C: 毛三琛subset 时间限制: 1 Sec 内存限制: 512 MB 题面 题面谢绝公开。 题解 一眼题解随机化，吓够呛。一句话题解：二分答案加剪枝。 外层枚举$x$，然后二分答案暴力$check$。如果当前答案对于x的check失败就continue， 因为在当前的x中不可能找到比当前 ...
分类：
其他好文 时间：
2019-10-13 18:45:34
阅读次数：
68
分差好大。。。但是从排名上看也许还可以接受？ 不算太炸 但是这个还是算了吧。。。 其实状态不是很好。 T1不会，打的搜索，想到一个剪枝但是感觉没什么用，所以没打。 考后打上，85了。。。打上另一个就90了。。。 T3已经想到正解思路了，但是不完善 T2想到正解，但是没有证明它是树形，于是没有打。。。 ...
分类：
其他好文 时间：
2019-10-13 18:41:35
阅读次数：
90
这回全是低错…… T1 找最大平方因子即可。 没开龙龙见祖宗 T2 $\Theta(N^2)$卡常剪枝直接过$emm$ T3 <题解> ...
分类：
其他好文 时间：
2019-10-13 17:00:27
阅读次数：
92
https://www.acwing.com/blog/content/32/ 1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100=> O(n^3), floyd(图论)，dp3.n≤1000=> O(n^2)，O(n ^2 logn), dp，二分4.n≤10000=> O(n ...
分类：
编程语言 时间：
2019-10-13 15:17:29
阅读次数：
141
这套题比较烂。。。 上来看到T2是原题，一想上一次考试遇到原题就不换，这次应该也是，于是直接开始码，码了一半然后换题了 T1打表找规律或者推式子都不难。。。 T2水的一匹暴力剪枝即可，但是我并不知道数据那么那么水所以还花了很多时间优化 T3神奇的大模拟，挺有意思但是考场上不可能有人能拿到20+ 所以 ...
分类：
其他好文 时间：
2019-10-13 10:46:25
阅读次数：
74
题目 有两条蛇(1 号蛇和 2 号蛇)在 n 行 m 列的地图上,地图上有障碍物。一条蛇碰到蛇身/障碍物/边界就会死。蛇身会不断长长——可以理解为蛇尾位置不会变,蛇只会向前伸展不会缩尾巴。两条蛇都绝顶聪明,如果自己能赢,一定会尽量快地赢;如果自己会输,一定会死得尽量晚。给出初始局面,两蛇轮流走,每次 ...
分类：
其他好文 时间：
2019-10-10 22:04:22
阅读次数：
156
树与图的遍历 深度优先搜索 剪枝 迭代加深 广度优先搜索 广搜变形 A* IDA* 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:27
阅读次数：
57
题目链接：https://vjudge.net/contest/332656#problem/D 思路：因为根号运算n衰减的很快，所以在极少数的操作内它就会变成1，所以当整个区间内的值都变成1时直接返回，反之暴力更新叶子结点就好 ...
分类：
其他好文 时间：
2019-10-08 22:14:10
阅读次数：
107
首先题意是告诉你要进行m次区间赋最值操作，要求你求出每一个值最后的大小，这题的难点在于查询m的次数是非常多的，高达1e8，所以你想用线段树边修改边查询是不可能的，（因为是随机出的数据，所以有一些剪枝被卡过去了，我女朋友就是这么过的，好气啊！！！）所以这个题用了我觉得很少见的一类数据结构ST表，ST的 ...
分类：
其他好文 时间：
2019-10-06 00:47:02
阅读次数：
97
T1： 加个剪枝。 我忘了移项这件事。 高考大坑。 约瑟夫不多bb T2: 高考化柿子大坑。 其实我一直不太觉得两头的平方是一样的，我觉得只是他们的和很特殊。 来刚。sx,sy,sxy均为平方或乘积的前缀和。 $\sum \limits_{i=1}^{n}\sum \limits_{j=i+1}^{ ...
分类：
其他好文 时间：
2019-10-05 18:31:13
阅读次数：
98
