问题描述 "LG2766" 题解 $\mathrm{Subtask 1}$ 一个求最长不下降子序列的问题，发现$n \le 500$，直接$O(n^2)$暴力DP即可。 $\mathrm{Subtask 2}$ 设$opt_i$代表区间$[1,i]$，且以$i$为结尾的最长不下降子序列。 考虑拆点， ...
分类：
其他好文 时间：
2019-09-13 20:21:30
阅读次数：
115
这是一道暴力都能过的题，重点其实在于理解题意，输入过程也有一点繁琐。 1.题意 先给定一个无向图，要重新安排结点的顺序，使得相邻的节点在排列中的最大距离最小 2.Solution 明显的爆搜，难就难在如何建模，其实只要把出现过的字符放到一个数组记录起来，然后搜索的时候依次安排每个节点的字母 分块讲解 ...
分类：
其他好文 时间：
2019-09-13 19:40:46
阅读次数：
76
本场比赛的最后一题，不过好像并没有任何防AK的作用。 至于YQOI,那是没前缀名看了不顺眼。 树链剖分模板题？有点像。 题目大意 给定一棵树和每个点的初始状态（标记或不标记），每次修改一个点的状态（状态取反）或询问树上所有标记点到$u v$的简单路径的最短距离之和。 以下是数据范围： 无脑暴力 我们 ...
分类：
其他好文 时间：
2019-09-13 17:09:54
阅读次数：
90
问题 A: 世界线 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 我刚学完bitset就考了？？？然而我赛时并没有想到是bitset…… 话说我bitset还是没有颓完啊赶紧去补一波时空复杂度…… bitset优化暴力（据某诺神说这是bitset果题？？） 注意dfs ...
分类：
其他好文 时间：
2019-09-13 10:30:27
阅读次数：
97
看到这道题，然后便联想到了数位DP什么的……接着发现了答案在一个界内，然后就想着暴力了。 首先如果对每一位都设一个变量的话，根据插板法，最多只能有1e7个项对答案有贡献，和答案在一个界内这个条件组合起来，这启发我们去想暴力。 首先非基变量是没有用的，考虑它们的选和不选，最后都要除掉。 所以只有基变量 ...
分类：
其他好文 时间：
2019-09-13 01:33:47
阅读次数：
92
直接去考虑细节很多，不如暴力做 即在四个方向到达最远前向反方向走一步，答案肯定是从这四种情况+不多走里出的 ...
分类：
其他好文 时间：
2019-09-13 01:22:55
阅读次数：
74
给你一堆弹簧，每个弹簧有一定的弹跳距离 现在把球放到任意一个弹簧上，问需要几次球跳过所有弹簧，并且输出最后一个跳出去的位置 还要支持更改操作 一开始乱胡并查集，但是不行，一旦路径压缩就死亡，直接暴力搞又T rhy后来说是LCT裸体，维护每个点的深度和最靠近根节点的祖先就行，根节点编号不妨设为n+1， ...
分类：
其他好文 时间：
2019-09-12 13:48:37
阅读次数：
113
都是百度上复制的 一些黑客往往回采取一些几种方法，但是我很想说的是，一个优秀的黑客绝不会随便攻击别人的。1、获取口令 这又有三种方法：一是通过网络监听非法得到用户口令，这类方法有一定的局限性，但危害性极大，监听者往往能够获得其所在网段的所有用户账号和口令，对局域网安全威胁巨大；二是在知道用户的账号后 ...
分类：
其他好文 时间：
2019-09-11 23:59:55
阅读次数：
193
既然考这么差就来写题啦OTZ T1 猜结论？猜nm！ 一直到考试结束都没猜出来=。=我就好奇别人如何猜出来的 我们来说DP（from ZBK） 设$dp[i][j]$表示胜or负 那我们来看一下代码： T3 脑子是个好东西 考试时：额？$K\leq 10$ ???? 管他呢，先打暴力（还有45min ...
分类：
其他好文 时间：
2019-09-11 23:51:08
阅读次数：
121
思路：与求最大公约数基本方法一致。虽然起点不同但终点仍旧一致，起点也可以求出相减为0的情况。 注意：不需要用暴力枚举的方法。我们在进行枚举时筛选。以最小的23进行倍数增长一次试验。 ...
分类：
其他好文 时间：
2019-09-11 12:02:01
阅读次数：
82
