题意 给一棵$n$个点的边带权的树，要求选$k$个点染成白色，其他点为黑色，最大化（黑点两两距离+白点两两距离）,$(n\leq 2000)$ 思路 一道好题，思路不容易get，但是想出来之后很简单 一般树形DP的套路：设$f_{rt,i}$表示以$rt$为根的子树选$i$个点染成白色， 这棵子树 ...
分类：
其他好文 时间：
2019-11-03 21:50:00
阅读次数：
73
noip2012 Vigenère 密码 模拟 用的以前的方法 然后我康了康yyb的 发现我好菜 c++ struct node{int a,b,c;}a[N]; bool cmp(node x,node y){return x.cq.a[0]) return 0; for(int i=p.a[0] ...
分类：
其他好文 时间：
2019-11-03 20:13:24
阅读次数：
95
本章介绍关于素数的一些数论，限于篇幅不给出证明，需要证明的朋友自行相关证明。 什么是素数？只能被自己和1整除的数就是素数。 利用这个性质我们很容易得到下面的素数判断方法。 这里解释一下为什么是i*i<=x，i*i<x转化一下就是i<=sqrt(x）。 想一想，如果我们枚举到sqrt(x)都没有找到可 ...
分类：
其他好文 时间：
2019-11-03 18:43:00
阅读次数：
98
如题，缩完点后数一下有几个入度为1的scc，+1再/2即可。 教训：加一个cntf处理重边！否则重边会被认为是同一条。 ...
分类：
其他好文 时间：
2019-11-02 16:08:10
阅读次数：
82
题意 给$n$个互不相交的矩形，再给$m$个询问，每次给一个矩形求它与这$n$个矩形的面积交 思路 自己写的太丑了导致DEBUG了一个半小时qwq 一对矩形的交可以拆分成二维前缀和形式下的矩形的交，于是变成判断16次矩形的交（不想画图...只想口胡） 这些矩形都有$x_0=0,y_0=0$，即左下角 ...
分类：
编程语言 时间：
2019-11-02 15:23:29
阅读次数：
77
题意 给你250个不同的数 每次操作可以查询单个位置的数， 或者查询k个位置的数两两的差的绝对值(返回乱序的k (k 1)/2个数) 最多三十次操作还原这个数列 这简直太神妙了！ 首先确定某个极值的下标，这个二分就行了。 然后我们看一下这是极大还是极小。两次询问即可。 神妙的东西来了！ 我们怎么知道 ...
分类：
其他好文 时间：
2019-11-01 20:25:46
阅读次数：
131
1. 流程控制 1) if, else, else if,for,while,do...while 2) break 跳出整个循环，即结束整个循环。例如：找出0 100之间能被7整除的最大整数： 不用break语句： 3）continue 看到continue时立即结束本次循环(即continue后 ...
分类：
编程语言 时间：
2019-10-31 21:30:47
阅读次数：
112
When you look long into an abyss, the abyss looks into you. ...
分类：
其他好文 时间：
2019-10-31 21:25:31
阅读次数：
64
