树链剖分——简单而强大的数据维护方法 只是放个板子而已。 用我的码风覆盖了的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 // 4 inline int read(){ 5 int f=1,x=0; 6 char c=getchar(); ...
分类：
其他好文 时间：
2019-11-09 17:27:41
阅读次数：
70
topu序 //P1113 杂务 #include<bits/stdc++.h> using namespace std; inline int read(){ int k=0,f=1; char c=getchar(); while(!isdigit(c)){ if(c=='-') f=-1; c ...
分类：
其他好文 时间：
2019-11-08 12:08:57
阅读次数：
90
1、 #include <stdio.h> #include <string> int main() { char ch; int space_1 = 0; int break_1 = 0; int other_1 = 0; printf("请输入字符："); while ((ch=getchar( ...
分类：
其他好文 时间：
2019-11-07 14:56:47
阅读次数：
86
#include <stdio.h> int main() { char line[30]; int n; scanf("%d", &n); getchar(); int ans=0; while(n--) { scanf("%s", line); if(line[0]=='T') ans+=4; ...
分类：
其他好文 时间：
2019-11-07 13:20:53
阅读次数：
73
HGOI20191106 Solution Problem A 旅行者 有$n$种转移装置，每种转移装置本质相同，每种装置可以前进$a_i$单位，但只有$b_i$个。 从初始坐标为$0$出发，途中不能经过$c_1,c2,...,c_m$中的任意一个点。 走到$\sum\limits_{i = 1}^ ...
分类：
其他好文 时间：
2019-11-06 13:37:32
阅读次数：
74
先给出一个概念，最小生成树一定是最小瓶颈树（注意这里是树），但反过来的话就不一定； 所以，我们可以用最小生成树的知识来解； 在解的时候，我们需要一步一步的将新加进来的点，与原先已经加进来的点之间的最小瓶颈路进行更新； 具体更新方式是：用新加的边，与这个边所带的（点有两个，一个新加的，一个原先就在）原 ...
分类：
其他好文 时间：
2019-11-04 19:51:13
阅读次数：
75
你还在为思路正确却TLE而烦恼吗？ ~~我也没办法，谁让你是一枚蒟蒻呢~~ 今天，本人给~~被TLE折磨的死去活来的~~各位介绍一个专治TLE的法宝: 此乃江湖一直流传着的 输入输出优化！！！ 输入优化函数： 注意！使用getchar()和putchar()要加头文件cstdio 什么？你问我如果还 ...
分类：
其他好文 时间：
2019-11-04 15:55:25
阅读次数：
82
题目链接： "luogu" 题目分析： 神仙$dp$，不知道怎么想到的状态…… 统计一下每个数出现的个数，设为$cnt_i$ 发现如果有三个三元组$[a 1, a, a + 1]$，那么可以拆分成三个$a 1$，三个$a$和三个$a + 1$，所以只考虑前面的三元组即可 那么设$dp_{i, j, ...
分类：
其他好文 时间：
2019-11-04 15:22:48
阅读次数：
60
"题目" 调了差不多有10h吧，真的我太难了。 首先一个比较自然的想法是化边为点，每条边拆成一个入点和一个出点，入点到出点连一条长度为这条边的边权的边。同时对于两条边而言，从各自的出点到对方的入点连一条长度为两条边的字符串的$lcp$的边。 这样建出来的边数是$O(m^2)$的，非常的不优秀。 我们 ...
分类：
其他好文 时间：
2019-11-04 13:08:42
阅读次数：
71
A. Prefixes Description 给出一个只包含a,b的偶数长度字符串。 每次可以将序列上某一个值a->b或者b->a。 问最小的操作次数满足从起始位置开始偶数长度的子串中a，b个数相等。 Solution 模拟。 B. Shooting Description Solution 按权 ...
分类：
其他好文 时间：
2019-11-03 20:41:10
阅读次数：
86
