http://lightoj.com/volume_showproblem.php?problem=1246 题意 有个（M+1）*（N+1）的棋盘，用k种颜色给它涂色，要求曼哈顿距离为奇数的格子之间不能涂相同的颜色，每个格子都必须有颜色，问可行的方案数。 分析 经一波分析，根据曼哈顿距离为奇数这一 ...
分类：
其他好文 时间：
2018-07-15 13:04:49
阅读次数：
197
Description 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点v，它任何一个祖先的编号都严格小于v。树上的每个节点表示一个矿点，每条边表示一条 ...
分类：
其他好文 时间：
2018-07-15 12:26:30
阅读次数：
182
Description 在树上挂几个环, 每一个环只与树有一个公共点 ,环与环之间无公共边,每次删掉一条边,把不与根节点相连的部分删除,不能操作者输,问是否先手必胜。 "题面" Solution 由于环是在叶子上的,所以这个环可以单独考虑 假设这个环是奇环,那么砍掉任意一条边之后,就会变成从叶子节点 ...
分类：
其他好文 时间：
2018-07-15 11:23:25
阅读次数：
209
经典代码之JAVA File对象；file.list;涉及的方法回调语义及策略模式 ...
分类：
编程语言 时间：
2018-07-15 11:15:26
阅读次数：
191
N皇后问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32229 Accepted Submission(s): 13874 Problem ...
分类：
其他好文 时间：
2018-07-15 11:11:21
阅读次数：
133
Description 在 $n n$ 的棋盘上给出 $m$ 个黑点,若 $(x,y)$,$(y,z)$ 都是黑点,那么 $(z,x)$ 也会变成黑点,求最后黑点的数量 "题面" Solution 把点 $(x,y)$ 看作一条从 $x$ 到 $y$ 的有向边 我们分析性质: 如果存在一个自环,那么 ...
分类：
其他好文 时间：
2018-07-15 11:06:00
阅读次数：
176
删除链表的中间节点和a/b处的节点 对于给定一个链表的头节点head，实现删除链表的中间节点的函数。 例如 不删除任何节点； 1->2,删除节点1 1->2->3,删除节点2 1->2->3->4,删除节点2 1->2->3->4->5,删除节点3 如果将本问题复杂一下，给定链表的头节点head、整 ...
分类：
其他好文 时间：
2018-07-15 00:19:12
阅读次数：
172
"[Luogu2257]YY的GCD" 求$\sum_{i=1}^n\sum_{j=1}^m[(x, y)$为质数$]$ $T \le {10}^4, 1\le n, m \le {10}^7$ 假设$p$为$M$以内的质数 $$\begin{aligned}ans&=\sum_{p\in prim ...
分类：
其他好文 时间：
2018-07-14 21:32:15
阅读次数：
168
题意 有n嫁飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。第i架飞机的早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全。话句话说，如果把所有飞机的实际着陆时间按照从早到晚的顺序排列，相邻两个着陆时 ...
分类：
其他好文 时间：
2018-07-14 21:00:26
阅读次数：
193
MySQL5.7下面，误操作导致的drop table db1.tb1; 的恢复方法：0、停业务数据写入。【iptables封禁】1、从备份服务器上拉取最新的一个全备文件，恢复到一个临时的服务器上，解压并启动mysqld。2、在这台新的slave上执行如下命令：2.1 先配置好复制关系， change master to 到当前误操作的服务器，但是不要启动复制进程。【类似如下命令】>CHAN
分类：
数据库 时间：
2018-07-14 17:41:55
阅读次数：
193
