摘要：
$NOIP$模拟题汇总（加厚版） T1 string 描述 有一个仅由 '0' 和 '1' 组成的字符串 $A$，可以对其执行下列两个操作： 删除 $A$中的第一个字符； 若 $A$中 '1' 出现的次数为奇数，则在 $A$ 的末尾插入 '1'，否则在 $A$ 的末尾插入 '0'． 现在给出一个同样 阅读全文
摘要：
NOIP2018游记 学什么不好学OI，干什么不好非要在弱省学OI。——HEOI 感觉快$AFO$了，趁着在机房的最后几天写篇游记吧。 DAY 1 上午考了次试，一百都没有上（70分），说好的NOIP前的信心赛呢？？？心态也没崩，考的试多了麻木了。。。 下午教练让我们上台交流一下考试注意的事项和细节 阅读全文
摘要：
UVA11324 The Largest Clique 题目描述 给你一张有向图 $G$，求一个结点数最大的结点集，使得该结点集中的任意两个结点 $u$ 和 $v$ 满足：要么 $u$ 可以达 $v$，要么 $v$ 可以达 $u$（$u,v$相互可达也行）。 输入输出格式 输入格式： 第一行：测试数 阅读全文
摘要：
题目描述 $\text{sideman}$ 做好了回到 $\text{Gliese}$ 星球的硬件准备，但是 $\text{sideman}$ 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有 $N$ 个顶点和 $M$条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星 阅读全文
摘要：
UVA10816 Travel in Desert 题目大意 沙漠中有一些道路，每个道路有一个温度和距离，要求s，t两点间的一条路径，满足温度最大值最小，并且长度最短 输入格式 输入包含多组数据。 每组数据第一行为两个整数$n$ 和$e$ 。表示绿洲数量和连接绿洲的道路数量。 每组数据第二行为两个整 阅读全文
摘要：
专心OI 找祖先 题目背景 $Imakf$是一个小蒟蒻，他最近刚学了$LCA$，他在手机$APP$里看到一个游戏也叫做$LCA$就下载了下来。 题目描述 这个游戏会给出你一棵树，这棵树有$N$个节点，根结点是$R$，系统会选中$M$个点$P_1,P_2...P_M$，要$Imakf$回答有多少组点对 阅读全文
摘要：
[HAOI2008]玩具取名 题目描述 某人有一套玩具，并想法给玩具命名。首先他选择$WING$四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“$WING$”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是 阅读全文
摘要：
[SCOI2009]粉刷匠 题目描述 $windy$有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果$windy$只能粉刷 $T$ 次，他最 阅读全文
摘要：
1.筛$phi$ $logn$求少数$phi$ 线性求$phi$ 5.nim游戏 最大子段和 7.有理数取余（附加快速幂） 11+.最短路计数 12.Dij堆优化 13.manacher 16.prim堆优化 18.并查集 19.左偏堆 22.中国剩余定理 25.逆序对 27.二分图 29.Trie 阅读全文
摘要：
异或 问题描述 给定序列$𝐴$,计算$\sum^{n}_{i=1}\sum^{n}_{j i}A_i and A_{i+1} and .... and A_j$ 输入格式】 第一行一个整数$𝑁$. 第二行$𝑁$个整数描述$𝐴$. 输出格式 一行输出答案$ans$. 样例输入 样例输出 数据规 阅读全文
摘要：
[POI2013]MOR Tales of seafaring 题目描述 一个n点m边无向图，边权均为1，有k个询问 每次询问给出(s,t,d)，要求回答是否存在一条从s到t的路径，长度为d 路径不必是简单路(可以自交) 输入样例 1： 输出样例 1： 题解 没有时间了，先放代码，明天补坑。。。 c 阅读全文