[TOC] codeforces 877E Danil and a Part time Job [题目传送门][1] 题意： 给出一个树，每一个点都有权值，权值为0或1，要求支持两个操作：子树权值翻转，子树权值和。 题解： 比较水的一道E题吧，反正就是用线段树维护$Dfn$序就行了，差不多树剖那个套 ...
分类：
其他好文 时间：
2018-10-04 17:52:06
阅读次数：
186
今天学了$manacher$算法。 上午是考试，~~炸裂~~ $T1$ 进制转换 完全没往正数进制转换上想，死找规律，没找出来，$GG$，~~我可能是唯一一个没切掉此题的~~ 和正数进制转换类似，短除法，处理一下负数取模就好了。 $T2$ 方格取数 ~~做了多少遍了~~ $T3$ Car的旅行路线 ...
分类：
其他好文 时间：
2018-10-04 17:27:28
阅读次数：
155
#include #include #include #include #include #include #include #include using namespace std; char x[10000]; char y[1000000]; int Next[10000]; void bui... ...
分类：
其他好文 时间：
2018-10-04 17:23:46
阅读次数：
150
题意：给定一张n点m边的图，求大小为S的团的个数 N ≤ 100,M ≤ 1000,2 ≤ S ≤ 10，保证点的度不超过20 思路：dfs 因为每个点可能不止属于一个极大团，所以不能求出极大团然后计数 dfs搜索所有的合法方案，只搜索所有点编号递增的方案，这样就不会有重复计数的问题了 也算是常见的 ...
分类：
其他好文 时间：
2018-10-04 17:21:08
阅读次数：
140
本文主要介绍描述符的定义，个人的一些理解；什么是数据描述符；什么是非数据描述符；描述符的检测等。希望看完这篇文章后，你对描述符有了更清晰的认识。知道怎么判断一个对象是不是描述符，知道如果定义一个描述符，知道什么是该用描述符。当然，最大的目的是，通过学习描述符，让你对python这门语言有更多深入的认 ...
分类：
编程语言 时间：
2018-10-04 16:42:05
阅读次数：
168
#include <iostream>#include <opencv2/opencv.hpp> using namespace std;using namespace cv; Mat img1, img2, img3, img4, img5, img6, img_result, img_gray1 ...
分类：
其他好文 时间：
2018-10-04 15:21:06
阅读次数：
177
题目背景 金企鹅同学非常擅长用1*2的多米诺骨牌覆盖棋盘的题。有一天，正 在背四六级单词的他忽然想：既然两个格子的积木叫“多米诺(domino)”，那 么三个格子的的积木一定叫“三米诺(tromino)”了！用三米诺覆盖棋盘的题 怎么做呢？ 题目描述 用三米诺覆盖3n 的矩形棋盘，共多少种方案？三米 ...
分类：
其他好文 时间：
2018-10-04 14:58:24
阅读次数：
298
题意：给定一个数的欧拉函数的值，让你求最小的满足欧拉函数值的那个数字，然后求和。 思路：手动模拟一下样例2，发现满足条件的数字就是给定数字下一次出现的质数。 例如10，下一个质数是11；11，下一个质数是13，12，下一个是13，13，下一个是17依此类推。 ...
分类：
其他好文 时间：
2018-10-04 13:20:20
阅读次数：
117
#include #include #include #include #include using namespace std; int main(void) { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int a[n]... ...
分类：
其他好文 时间：
2018-10-04 12:56:06
阅读次数：
168
