/* 矩阵太神奇了Orz，网上的题解大多是spfa，不过我发想dijkstra也能做 把n*n的矩阵看成是单向边距离矩阵就行 */ ...
分类：
其他好文 时间：
2018-10-16 13:44:14
阅读次数：
150
sbw巨佬的卡空间方法，把线段树的叶节点只记到长度为16的区间，然后在叶节点上暴力修改查询，这样点数是$\frac{N}{8}$的，可以过... orz ...
分类：
其他好文 时间：
2018-10-15 21:19:19
阅读次数：
179
第一次打ctf没有做出来的菜鸡。想写下感想并copy下大佬的代码。感谢大佬！！！ 大致原文：https://blog.csdn.net/ljphilp/article/details/47103745大佬：wyj_1216 进入题目网站，发现三个文件 首先进入第一个文件Orz.txt，发现提示渲染函 ...
分类：
其他好文 时间：
2018-10-14 13:53:57
阅读次数：
615
传送门 这道题好像一开始想到了差不多的做法orz？后来都不大敢相信就是这么做的……有点瞎搞。 后来看了CF的官方题解，感觉还是挺有道理的。首先对于1和大于n/2的质数肯定是不行的，我们直接忽略。然后，对于每一个质数的倍数，我们肯定是把他们组合在一起更优。如果这些数有奇数个，那我们就把质数的2倍挑出来 ...
分类：
移动开发 时间：
2018-10-13 02:50:53
阅读次数：
162
题面 还可以这么搜......学到了(PoPoQQQ orz) 我们最朴素的做法是枚举所有状态(当然可以剪，剪完最终实际状态量也是$C_{26}^{13}$的)，然后每次$O(n)$扫一遍判断，大概会T炸，考虑优化 我们先预处理每个状态中$1$的数目和连边的状态，然后压缩状态初始让一边集合为空，一边 ...
分类：
其他好文 时间：
2018-10-13 02:20:31
阅读次数：
143
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式 输入格式： 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出 ...
分类：
其他好文 时间：
2018-10-06 14:29:05
阅读次数：
153
建模思路跟之前的一样，宫的话dfs搜索一下找联通分量就行，好像也没有更好的办法，有的话请评论哈orz ——因为舞蹈链一般找到解以后就直接跳出了，所以ans数组就是ans不会再变。但这题让找一下有没有多组解，所以就不能找到一个解后直接跳出。就有一个小坑是都搜完后ans数组可能不是合法ans，所以找到第 ...
分类：
其他好文 时间：
2018-10-05 21:57:40
阅读次数：
254
发现同样是cin,cout，其他大佬（orz）的耗时短很多。看了他们的代码，我发现他们加了一个很神奇的匿名函数(Lambda捕获)提高了cin,cout效率,因此去百度了解了一下。以下是大佬所使用的“c++输入输出流加速器” 代码简析: cin,cou ...
分类：
编程语言 时间：
2018-10-03 00:33:31
阅读次数：
189
HDU4027 题意：操作指令为0时，对区间[x,y]之间的数字进行开平方；指令为1的时候，对区间[x,y]之间的数字求和并输出； 思路：线段树处理就OK了，但是64位内的数最多开8次平方就为1了（开始不信，试了试之后orz.......），所以在开平方的时候加一下限制条件使开平方操作提前结束没必要 ...
分类：
其他好文 时间：
2018-10-02 22:12:52
阅读次数：
129
Description Solution 线段树乱搞orz。 定义pre[i]为从i点往前找到第1个颜色和点i相同的点。树状数组记录max和sum。max记录区间[l,r]内pre的最大值，sum记录区间[l,r]内的答案总和。注意：最终的答案是取 $n*(n+1)/2-\sum _{r=1}^{n ...
分类：
编程语言 时间：
2018-09-30 22:40:47
阅读次数：
219
