阅读指南 欢迎浏览zxjssf，本博客每周六固定更新，工作日不定期更新。暑假寒假除周六日外天天更新。更新内容以c++为主，难度从入门到省选都会有。喜欢我的博客就关注哦~~~ 希望大家通过我的博客学到知识，有什么不对欢迎在评论区指出哦！欢迎大家借鉴（抄袭）！ 最后附上几个HTML代码 1.小老鼠游戏控 ...
分类：
其他好文 时间：
2019-07-12 09:14:55
阅读次数：
92
题目传送门 省选D2T3考板子可真是不多见呢。。。。~~~ 这题就是一个裸的树链剖分，对于每一个Add操作，维护从u至v的路径，对于每一个Query操作，询问以u为根的子树之和。如果不会树链剖分可以看我的往期博客，具体细节在代码之中就不多赘述了~ 下面给出参考代码： ...
分类：
其他好文 时间：
2019-07-07 09:36:03
阅读次数：
111
"题目链接" 题意 给你一堆斜率和纵截距都为正的直线 ，求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大，输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ，如果不能输出 1。 $n\leq 10^5 , m\leq 20$ Sol 一道思路不算太难但 ...
分类：
其他好文 时间：
2019-06-19 20:03:56
阅读次数：
122
有趣的题目，又好想又好码，可谓是省选题中的一股清流 考虑如果我们枚举一个点作为起点，然后暴力求出到其它点的最短路，那么可以暴力解决问题 但是我们稍微转化一下问题，同时把 一些点的集合 作为起点，跑出到其它剩下所有点的最短路，取出其中最小的一条，就相当于同时做了多次猜测 具体实现也非常简单，直接建个超 ...
分类：
其他好文 时间：
2019-06-02 21:49:20
阅读次数：
102
"原题传送门" ~~没想到省选也会出这种题？？！~~ 实际就是一个带有限制的最短路 因为$k define N 10005 define pi pair define getchar nc using namespace std; inline char nc(){ static char buf[ ...
分类：
其他好文 时间：
2019-05-28 22:49:06
阅读次数：
155
PREFACE 也许是OI生涯最后一场正式比赛了，说是省选前模板，其实都是非常基础的东西，穿插了英文介绍和部分代码实现 祝各位参加JXOI2019的都加油吧 也希望今年JX能翻身,在国赛中夺金 数学知识 见 "数学知识小结" 字符串 KMP算法Knuth Morris Pratt Algorithm ...
分类：
其他好文 时间：
2019-05-10 23:16:30
阅读次数：
165
好题！话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模，先建K个点表示0~K-1这些数，第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点，首先从直观上考虑，当两个点能够转移到的点相同时，它们一定可以合并，但是能够合并的点远远不止这些 考虑一般化，对 ...
分类：
其他好文 时间：
2019-04-15 16:01:32
阅读次数：
156
拉格朗日差值 最小树形图 二项式反演 BSGS 最小割树 虚树 boruvka $1.0/1$串也可以黑白染色。 $2.$ 在平面图中，总是满足： $V E+F=1+C$（$F$是面数，$C$是联通块数）。 $3.S\bigcap T = \emptyset\Leftrightarrow S\sub ...
分类：
其他好文 时间：
2019-04-05 20:17:51
阅读次数：
594
#include #include #include #include #include #define maxn 1000000 #define setIO(s) freopen(s".in","r",stdin) using namespace std; //动态树 namespace LCT{... ...
分类：
其他好文 时间：
2019-04-04 18:49:25
阅读次数：
140
前言 再过几天就省选了…… 估计以我的实力，，，考完就退役了。 所以趁没退役之前来写篇小记吧。 最近几天的计划 大概就是复习一下之前学的算法之类的，可能会简单的了解一下计算几何和群论，不至于遇到相关题目就完全懵逼就可以了。 代码应该不会打太多。 考试中的计划 后天下午就住到宾馆里面去了，在宾馆里面的 ...
分类：
其他好文 时间：
2019-04-03 12:33:42
阅读次数：
149
