一上来这个专题就死磕了这道题一上午，然后发现 类似二分图？2h 样例都过不去 类似状压？1h 过样例了，WA 0 类似暴搜？10min AC 然而正解是欧拉回路 欧拉回路： 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径，则称为欧拉回路( ...
分类：
其他好文 时间：
2019-07-12 12:41:08
阅读次数：
80
题解 看了一遍题解（以及代码）但是没写代码…… 后来做梦的时候忽然梦到了这道题……意识到我需要补一下…… 这道题就是，对于每种颜色，把没有染成这种颜色的点标成黑点，然后计算每个联通块的平方 然后每个点维护，虚儿子黑点的siz，虚儿子的siz的平方，还有splay上的siz和 为了保证最高点是白点，我 ...
分类：
其他好文 时间：
2019-07-07 20:18:34
阅读次数：
141
"奶牛编号" Description 作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数 字，必须只含有K位"1"(1 define int long long using namespace std; int read(){ int f ...
分类：
其他好文 时间：
2019-06-28 22:48:13
阅读次数：
142
第三章: Ｃ语言程序设计初步 Ｃ语言程序设计本课介绍Ｃ语言程序设计的基本方法和基本的程序语句。从程序流程的角度来看，程序可以分为三种基本结构， 即顺序结构、分支结构、循环结构。 这三种基本结构可以组成所有的各种复杂程序。Ｃ语言提供了多种语句来实现这些程序结构。 本章介绍这些基本语句及其应用，使读者对 ...
分类：
编程语言 时间：
2019-06-19 14:53:24
阅读次数：
93
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun ...
分类：
其他好文 时间：
2019-06-14 22:08:57
阅读次数：
106
大意: 给定DAG, 给定点$S,T$, 每次询问给出点$x$, 求删除$x$后的$S->T$的最短路, 询问之间独立. 删除点$x$的最短路一定要经过一条边$(u,v)$, 满足$u$拓扑序在$x$前, $v$拓扑序在$x$后. (对于拓扑序相同的点不会有影响) 这样可以枚举每一条边, 用线段树维 ...
分类：
其他好文 时间：
2019-06-06 21:32:47
阅读次数：
135
"嘟嘟嘟" 此题以前觉得不可做的原因是当时组合数方面几乎啥也不会，现在对这题算是理解了（然而还是看了题解）。 因为$c \leqslant 20$，因此可以把每一个$c$的答案都存下来，即每一个节点开一个长度为20的数组，$f[i]$表示当前区间选$i$个数相乘的所有方案和。 1.区间取反。 那么偶 ...
分类：
其他好文 时间：
2019-06-05 09:46:11
阅读次数：
89
c语言中的基本输入与输出函数 1.格式化输入输出函数 printf()函数 scanf()函数2.非格式化的输入输出函数 puts()函数 gets()函数 putchar()函数 getchar()函数 fgets()函数 printf()函数 大家很熟悉了，这里不多加介绍 scanf()函数 调 ...
分类：
其他好文 时间：
2019-05-31 23:08:21
阅读次数：
152
"原题传送门" ~~挺有趣的一道题~~ $c=1$，暴力求出点权和n即可 $c=2$，先像$c=1$一样暴力求出点权和n，考虑有多少路径点权和也为n 考虑设x为路径的转折点，$L$为$x$向左儿子走的长度，$R$为$x$向右儿子走的长度。易知当$L，R$确定时，有唯一的$x$对应 以$x$为转折点， ...
分类：
其他好文 时间：
2019-05-27 22:03:36
阅读次数：
186
