题目链接：https://vijos.org/p/1554 http://www.lydsy.com/JudgeOnline/problem.php?id=1411 这题真的淫*QAQ。。。 一看题还以为是啥水题，结果啊，是个规律题 我们先来解释一下样例 20202010101010101020 0 ...
分类：
其他好文 时间：
2017-11-06 18:59:52
阅读次数：
126
Day1 T1vigenere密码 题目链接 vijos截得不全导致题意可能会理解错，注意小写字母应该是先转大写进行变换，再根据情况看是否需要再转成小写。 然后，然后就没了啊。 1 #include<cstdio> 2 #include<cstring> 3 char ch[105],tt[1005 ...
分类：
其他好文 时间：
2017-11-05 23:37:14
阅读次数：
265
题目：洛谷P1084、codevs1218、Vijos P1783。 题目大意：有一棵n个节点的，根为1的带权树和m支军队。每支军队可以在一个点上停下，那么从1开始就不能经过这个点了。现在有m支军队已经在某些点上，移动一支军队到一个相邻的点所花时间等于该条边的边权。军队可同时移动。问至少多少时间才可 ...
分类：
其他好文 时间：
2017-11-02 11:27:38
阅读次数：
202
描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加 ...
分类：
其他好文 时间：
2017-11-01 21:33:50
阅读次数：
187
题目：洛谷P1074、Vijos P1755、codevs1174。 题目大意：给你一个数独，让你填完这个数独，并要求得分最大，问这个得分是多少（不能填完输出-1）。 每个格子的得分是当前格子所填的数乘格子的分值。 格子的分值如下： 解题思路：暴力搜索。 然而不加优化的搜索是一定会超时的。 我用了这 ...
分类：
其他好文 时间：
2017-10-31 18:47:26
阅读次数：
191
题目链接：https://vijos.org/p/1234 白天刚刚写完prim的算法，晚上就心血来潮的打了一道最小生成树的题 虽然有题解说可以用prim做，但是这道题明显是加最小的边，感觉kruskal方便多了 但是愉快的是我竟然不是一次过，最后发现是题意理解问题，我之前读了很多遍题，还是以为n朵 ...
分类：
其他好文 时间：
2017-10-29 11:21:16
阅读次数：
211
排列组合。 递推式C(n,m)=C(n-1,m)+C(n-1,m-1)。 容斥+前缀和记录一下即可，询问O（1）。 ...
分类：
其他好文 时间：
2017-10-27 13:40:22
阅读次数：
142
无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu?×Wv?的联合权值。 请问图 G ...
分类：
其他好文 时间：
2017-10-27 13:26:27
阅读次数：
158
（本人比较笨，没写LCA，在树上暴力跑过了此题。） 可以证明答案一定在最大生成树上，因为如果答案比最大生成树上的路径更优，那么最大生成树一定不是正确的。反证之。 同时注意到最大生成树过程中是使用了并查集的，所以不会出现某些点“被丢下”的情况，希望读者不必在此纠结。 我们跑完最大生成树之后，已经有了一 ...
分类：
其他好文 时间：
2017-10-26 18:53:20
阅读次数：
187
假设两块石头之间最多能跳了x次t。 最少跳s*x，最多跳t*x。 如果t*x-s*x>=9，一定可以跳到下一块石头前t块中的任意一块。 注意要排除掉s=t的情况，不然会T两个点。 ...
分类：
其他好文 时间：
2017-10-25 21:36:36
阅读次数：
152
