"UOJ" 思路 很容易想到$O(3^{3m}\log T)$的暴力大矩乘，显然过不了。 我们分析一下每次转移的性质。题目给的转移方程是填表法，我们试着改成刷表法看看…… 发现好像没啥用。 注意到游戏的规则是1吃0，2吃1，0吃2，也就是在$x y=1\pmod 3$的时候$x$吃$y$。 我们枚举 ...
分类：
其他好文 时间：
2019-08-24 13:23:44
阅读次数：
91
array 权值线段树 查询剪枝 疯狂RE 为什么写这种就能过？ ...
分类：
其他好文 时间：
2019-08-24 13:08:22
阅读次数：
80
题意：给定一个带权有向图，有q组询问，每次询问在有向图的所有路径中，第k小的路径权值 解题思路：因为k最大只有5e4，考虑暴力搜索出前maxk小的路径并用数组记录权值，然后就可以O(1)查询。 具体实现：暴力搜索时可以借助Dijkstra最短路的思想，即用已知的最短路更新得出新的最短路。先将所有的边 ...
分类：
其他好文 时间：
2019-08-24 00:45:36
阅读次数：
137
Netcat/Ncat是很好用的网络工具，使用方法网上已经有很多文章讲解了，这里不再赘述。本文从另一个角度，也就是用7-zip配合Ncat，实现从A机器到B机器的文件压缩传输。
分类：
其他好文 时间：
2019-08-23 20:46:11
阅读次数：
107
2161. 围攻 (File IO): input:siege.in output:siege.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 经过刘邦的严密缉查，项羽的位置也就水落石出了。刘邦便趁机集合军队，进行对项羽的围攻。 ...
分类：
其他好文 时间：
2019-08-23 13:43:28
阅读次数：
91
首先来说C； 开启重定向语句： freopen("input.txt", "r", stdin); //将之后的读入都从input.txt中读入 freopen("output.txt", "w", stdout); //将之后的写入都写到output.txt中 关闭重定向语句： 关闭读入：freo ...
分类：
编程语言 时间：
2019-08-22 13:16:11
阅读次数：
89
START 参考博客：https://blog.csdn.net/qq_39922639/article/details/77511761 欧拉函数是积性函数的一种，所谓积性函数是指满足,gcd(a,b)&&?(a*b)=?(a)*?(b)的函数，特别的，若gcd(a,b)!=1但是?(a*b)=? ...
分类：
其他好文 时间：
2019-08-21 11:26:40
阅读次数：
100
（点击此处查看原题） 题目分析 题意：在一个树中，有n个结点，记为 1~n ，其中根结点编号为1，每个结点都有一个值val[i]，问从根结点到各个结点的路径中所有结点的值的gcd（最大公约数）最大是多少，其中，我们可以将路径中某一个结点的值变为0，也可以选择不变。 思路：注意到对于每个结点，我们可以 ...
分类：
其他好文 时间：
2019-08-20 12:24:18
阅读次数：
59
题意 有一个数列，每个元素均有一个完成耗时$t_i$与完成耗费$f_i$，每个元素的耗费等于其完成时刻乘以完成耗费。可以将这些元素分为任意组，每一组的元素完成时刻一样。每一组都会有一个固定的额外时间耗费$s$。数据范围$3 10^5$。 思路 首先推出状态转移方程$dp[i]=min(dp[j]+s ...
分类：
其他好文 时间：
2019-08-19 21:23:39
阅读次数：
95
"[ZJOI2007]棋盘制作" 悬线法 H[i,j]为点(i,j)对应的悬线的长度 L[i,j]为点(i,j)对应的悬线向左最多能够移动到的 位置 。 R[i,j]为点(i,j)对应的悬线向右最多能够移动到的 位置 。 预处理：对于第i行 若(i,j)和(i,j 1)不同色则L[i,j]=L[i, ...
分类：
其他好文 时间：
2019-08-19 17:15:34
阅读次数：
83
