题意 给个无向图，无重边和自环，问最少需要多少路径把边覆盖了。并输出相应路径 分析 首先联通块之间是独立的，对于一个联通块内，最少路径覆盖就是 max(1,度数为奇数点的个数/2)。然后就是求欧拉路径了，先将块内度数为奇数的点找出来，留下两个点，其余两两连上虚边，这样我们选择从一个奇数点出发到另一个 ...
分类：
其他好文 时间：
2018-08-29 01:02:51
阅读次数：
143
今天又考的奇差 题解： 第一题； 这么简单一道题我想了好久，智商实在是下线了； #include<bits/stdc++.h> using namespace std; int main(){ freopen("shortway.in","r",stdin); freopen("shortway.o ...
分类：
其他好文 时间：
2018-08-27 21:58:54
阅读次数：
146
1 #include 2 using namespace std; 3 #define rep(i,a,b) for(int i=a;i">=1; 40 } 41 return ret; 42 } 43 int main() 44 { 45 freopen("Input.txt","r",stdin... ...
分类：
其他好文 时间：
2018-08-25 14:10:35
阅读次数：
327
求两个多项式的卷积对任意数p取模 两个好记的FNT模数： 5*2^25+1 7*2^26+1 原根都为3 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #i ...
分类：
其他好文 时间：
2018-08-24 21:15:55
阅读次数：
355
思路： 如果所有的图形都是三角形，那么答案是2*n+1 否则轮廓肯定触到了最上面，要使轮廓线最短，那么轮廓肯定是中间一段平的 我们考虑先将轮廓线赋为2*n+2，然后删去左右两边多余的部分 如果最左边或最由边是正方形，那么不需要删 如果最左边或最由边是圆形，那么删取2 - pi/2 如果如果最左边或最 ...
分类：
其他好文 时间：
2018-08-23 19:37:32
阅读次数：
136
题目看这里 找到每个元素g[i]作为最大值的区间[L,R]，那么以他为最大值的区间数有(i-L+1)*(R-i+1)个。 为了加速，以k为最大值的区间数放入H[k]，再以此统计一个前缀和，更新入H。那么>=s的区间个数就是H[1e5]-H[s-1]。 留意：为了避免区间重复，对于同样的元素，左边遇到 ...
分类：
其他好文 时间：
2018-08-23 14:20:04
阅读次数：
150
写了几道题，对线段树的概念有了一定的认识，这里总结下我写的习惯，方便以后完善及复习。 线段树所用的函数： 因为初学线段树，理解有限，这个总结我想一直完善下去。 A - 敌兵布阵 单点更新，查询区间和。 1 #include <iostream> 2 #include <cstdio> 3 #incl ...
分类：
其他好文 时间：
2018-08-23 00:28:55
阅读次数：
163
Dark Ride with Monsters 题意：一串数字从两两交换使最后的顺序能从1~N问最少需要交换几次 思路:从第一个数字出发进行位置交换直到最后数字出现在正确的位置上，记下每个位置数字需要交换的次数最后求和。 ...
分类：
其他好文 时间：
2018-08-22 18:22:31
阅读次数：
117
当一个程序调试需多次手动输入数据时，可采用freopen()库函数，先将测试数据存入文件，再调用该函数将输入由键盘重定向为文件，也可以调用该函数将输出由屏幕重定向为文件，直接在文件中查看。 用法： freopen( "path","mode", stream ); 其中path表示用于存储输入输出的 ...
分类：
其他好文 时间：
2018-08-22 17:11:49
阅读次数：
138
这章对现在的我来说有点难，要是不写点东西，三天后怕是就一无所有了。 但写这个没有营养的blog的目的真的不是做题或提升，只是学习学习代码和理解一些概念。 现在对AC自动机的理解还十分浅薄，这里先贴上目前我看过的文章： AC自动机相比Trie多了失配边，结点到结点间的状态转移，结点到根的状态转移。 这 ...
分类：
其他好文 时间：
2018-08-20 01:14:18
阅读次数：
200
