前言 本文会不定时更新。 快读 这是利用$getchar$来优化 inline int read(){ register int x=0,v=1,ch=getchar(); while(!isdigit(ch)){if(ch=='-')v=-1;ch=getchar();} while(isdigi ...
分类：
其他好文 时间：
2020-02-04 15:29:00
阅读次数：
87
树套树是什么啊我不知道/dk 我只知道卡常数w ...
分类：
其他好文 时间：
2020-01-25 14:08:27
阅读次数：
81
题目 "传送门" 思路 一道十分恶心的卡常毒瘤题目 关键是将操作转换成为一个矩阵的形式， 再用线段树来维护 代码 ...
分类：
其他好文 时间：
2020-01-04 18:22:01
阅读次数：
70
A. Axis of Symmetry B. Binary Tree n 的奇偶性决定胜负。 C. Constructing Ranches 路径上点权之和大于，极大值两倍，这是路径上点能拼出多边形的充要条件。 树分治，进行路径统计即可。 有请 F0_0H 讲解下怎样卡常。 D. Defining ...
分类：
其他好文 时间：
2019-12-15 10:53:50
阅读次数：
289
//一个跟hyj巨佬学来的快速读入模板 卡常大佬不愧是卡常大佬 1 bool isdigit(char ch) 2 { 3 if(ch>='0'&&ch<='9') return 1; 4 return 0; 5 } 6 inline void fastin(int &v) 7 { 8 static ...
分类：
其他好文 时间：
2019-12-05 18:30:21
阅读次数：
102
真·美好的每一天（美好个鬼啊） 真·调了一下午 原因是，我之前移动指针时没有先扩再缩，所以导致区间是负的；但是正常来说也没事，可是这题卡常，桶我开的是 ，于是区间是负的，自然桶中会有负数，负数爆成正的爽（雾）。 显然一段区间是回文的当且仅当至多有一个字母出现奇数次，于是我们尝试用异或去解这道题。 我 ...
分类：
其他好文 时间：
2019-11-25 20:37:42
阅读次数：
53
" 题目传送门 " 刚看到这道题：这题直接用堆+模拟不就可以了(并没有认真算时间复杂度) 于是用priority_queue水到了85分…… (STL大法好) 天真的我还以为是常数问题，于是疯狂卡常……~~(我是ZZ)~~ 直到我下了组数据，结果它跑了……跑了…… 10s ~~(这叫我怎么卡常)~~ ...
分类：
其他好文 时间：
2019-11-13 22:03:48
阅读次数：
76
写在前面： 错误判断T2T3难度，导致T2T3没A，T1忘记算复杂度，OJ过了但本地不开O2被卡常，以后一定要减少对T3的恐惧，在深入思考后再做出决策是写T2还是想T3 A. 字符交换 标签： 签到? 题解： 最近几场考试的T1都是签到题，标签不太好写，所以就写一个"签到"罢了 直接枚举字符和结束位 ...
分类：
其他好文 时间：
2019-11-09 23:54:11
阅读次数：
172
11.9 取模要尽量多取模，遇到减号要先加再取模。 神奇的性质题。 11.8 stl的使用不够熟练，暴力分拿的不如别人高。 t3没有时间把暴力打完。t3暴力卡常还能AC。 概率期望是大坑。 11.7 暴力分都拿到了。但一定要尽力想正解，暴力只是迫不得已。 其实t2的dp还是很容易想...但考试时想不 ...
分类：
其他好文 时间：
2019-11-09 23:17:08
阅读次数：
109
黑科技——树剖两次$dfs$转一次$dfs$！ 重所周知，树链剖分通常是要$dfs?$两次的，就像这样： 但是在一些$n$比较大并且的~~卡常毒瘤题~~中,我们如果使用了两次$dfs$就有可能会出现$tle$的情况。 在这时，若我们无法优化本质算法的情况下我们需要卡常。 怎么卡呢？利用$dfs$序： ...
分类：
其他好文 时间：
2019-11-09 15:31:48
阅读次数：
85
