LG2147 [SDOI2008]洞穴勘测 这个题第一眼是线段树分治吧。 但是这个题和大部分板子不同的是，这里询问不是全图连通性了，是两点的连通性。其实思路没什么大区别，还是要用可撤销并查集维护连通性，把边挂到线段树上相应的时间点上。 只是我们现在的询问不同了，我们可以模仿把边挂在线段树上的方式，把 ...
分类：
其他好文 时间：
2021-03-08 13:37:41
阅读次数：
0
字符计数 #include<stdio.h> int main(){ long nc; nc = 0; while(getchar()!=EOF) ++nc; printf("%ld\n",nc); } 下面是for循环的代码： #include<stdio.h> int main(){ doubl ...
分类：
其他好文 时间：
2021-03-05 13:15:59
阅读次数：
0
虚树 [SDOI2011]消耗战 板题，基本上是对着网上的板子敲的 #include <bits/stdc++.h> using namespace std; inline int read() { int out = 0; register char cc = getchar(); while ( ...
分类：
其他好文 时间：
2021-03-01 12:59:52
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
一眼二分。 注意点： 在读入n之后要使用getchar接收后面的换行符，否则会使for循环内的getline读入这个换行符，导致第一个字符串读取错误。 最后输出答案前要先check一遍 const int N=110; string a[N]; string suffix; int n; bool ...
分类：
其他好文 时间：
2021-02-17 14:18:36
阅读次数：
0
新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ 号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第 1 个数删除，紧接着将第 2 个数放到这串数的末尾，再将第 3个数删除并将第 4 个数再 ...
分类：
编程语言 时间：
2021-02-02 10:51:15
阅读次数：
0
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 struct student { 6 char id; 7 struct student* next; 8 }; 9 typedef struct student S; ...
分类：
其他好文 时间：
2021-01-27 13:51:20
阅读次数：
0
最短路变形：用一条最小边替换一条最大边意义下的最短路 分层图，dis[i][0/1][0/1]表示点i，是否经过最小边，是否经过最大边 最小边两倍贡献，最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h ...
分类：
其他好文 时间：
2021-01-19 11:43:34
阅读次数：
0
一、getchar()和cin.get() getchar()会将开头的空格或者回车作为输入 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 char ch1 = getchar(); 5 char ch2 = getchar( ...
分类：
其他好文 时间：
2021-01-18 11:19:13
阅读次数：
0
CF1466H Finding satisfactory solutions ...
分类：
其他好文 时间：
2021-01-11 11:22:54
阅读次数：
0
