摘要：
题目大意： 有一排n个格子，要在它们上面装管道。 每个格子上的管道都是T形的，但是可以有三种流动的方向。 每种都是把两个方向的水往另一个方向排出。 如果方向是向左或向右，就是排到相邻的格子里。 特别地，最左边的格子不能向左排水，最右边的格子不能向右排水。 现在每个格子都有一些积水等待排出，问能使所有 阅读全文
摘要：
题目大意： 一个n*m的格子，每个格子上都有一个数。 你可以向下或者向右走，从(1,1)走到(n,m)，问方差*(n+m-1)最小的路径是哪个？ 思路： 方差*(n+m-1)就相当于给格子里每个数乘上(n+m-1)再求方差。 由于数据范围较小，我们可以直接枚举每个平均数，再求一条方差最小的路径。 不 阅读全文
摘要：
题目大意： 给你一个n个结点的树，请你搞一些破坏。 你可以选择手动弄坏某个点，那么与它直接相连的点也会自动坏掉。 问你把整棵树搞坏至少要手动弄坏几个点？ 思路： f[0~2][i]表示不同状态下以i为根的子树至少要手动弄坏几个点。 我们可以把点的不同状态分为以下三种： 0：它的孩子有被手动弄坏的。 阅读全文
摘要：
题目大意： 给你一棵n个结点的树，请你搞一些破坏。 你可以从中切掉一些边，为了掩人耳目，你需要保证任何一个结点到根结点的路径上最多只能有一条边被切断。 问以1..n号结点为根时，分别有多少种搞破坏的方案？ 思路： 考虑以1为根的情况，用f[i]表示以i为根的子树中合法的搞破坏方案数，j是i的子树，则 阅读全文
摘要：
题目大意： 告诉你一个数n，求满足φ^x(n)=1的x。 思路： 首先我们可以发现满足φ(n)=1的数只有2，也就是说你得到最终的结果，最后一步肯定是φ(2)。 同时，可以发现φ(φ(2^k))=φ(2^(k-1))，因为1~2^k中间有且仅有奇数与2^k互质，个数是2^(k-1)个。 φ是个积性函 阅读全文