摘要：
树上路径（phantasm） 题目背景 Akari是一个普通的初中生。 题目描述 Akari的学校的校门前生长着一排n棵树，从西向东依次编号为1∼n。相邻两棵树间的距离都是1。Akari上课的教学楼恰好在树1旁，所以每个课间，Akari都很想走出教室，上树活动。Akari会依次经过m棵树，从树1一路 阅读全文
摘要：
题目描述 题目描述 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明会选定一些树枝, 让 阅读全文
摘要：
洛谷P3942 将军令 题目描述 又想起了四月。如果不是省选，大家大概不会这么轻易地分道扬镳吧？ 只见一个又一个昔日的队友离开了机房。凭君莫话封侯事，一将功成万骨枯。梦里，小 F 成了一个给将军送密信的信使。现在，有两封关乎国家生死的密信需要送到前线大将军帐下，路途凶险，时间紧迫。小 F 不因为自己 阅读全文
摘要：
自开学以后，效率奇低。 洛谷P3938 斐波那契 题目描述 小 C 养了一些很可爱的兔子。 有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， 在整个过程中兔子不会出现任何意外。 小 C 把 阅读全文
摘要：
前言 正好今天学习OI一整年，发篇博客纪念纪念。 听说联赛现在全国排名？那完了，一年OI一场空。 记得去年这个时候刚学OI，跟那些初中就开始学的大佬听课，第一节他们就讲2-sat，第二节就是线性代数。 我的内心是 然后，我就自闭了一个月。 如今又来看这些玄学玩意儿。 先列一下知识点（显得我更像是抄课 阅读全文
摘要：
说在前面 反正这些东西练了还不是不会。。。 还有为什么我要抄课件题解啊喂 博弈有两类题，一类是找规律，另一类也是找规律 鲁迅（雾 CodeForces 39A C*++ Calculations 题目大意 给一个单变量、常系数的C++式子 定义模糊的部分按任意次序计算 比如a+++++a到底先a++ 阅读全文
摘要：
A组T1 矩阵游戏(game) 九校联考24OI__D1T1 问题描述 LZK发明一个矩阵游戏，大家一起来玩玩吧，有一个N行M列的矩阵。第一行的数字是1,2,…M,第二行的数字是M+1,M+2…2*M,以此类推，第N行的数字是(N-1)*M+1,(N-1)*M+2…N*M。例如,N=3,M=4的矩阵 阅读全文
摘要：
A组T1 锻造 (forging) 1.1 题目背景 勇者虽然武力值很高,但在经历了多次战斗后,发现怪物越来越难打于是开始思考是不是自己平时锻炼没到位,于是苦练一个月后发现......自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好,并把他指引到了锻造厂。 1.2题目描述 阅读全文
摘要：
A组T1 bzoj 2674 Attack Description chnlich 非常喜欢玩三国志这款游戏,并喜欢用一些策略出奇制胜。现在,他要开始征服世界的旅途了。他的敌人有N 座城市和N 个太守, N个城市可以看作在二维平面上的N 个点。N 座城市的标号为0,1,2,......,N-1。第i 阅读全文
摘要：
AT3 粉刷匠 Description 赫克托是一个魁梧的粉刷匠，而且非常喜欢思考= = 现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用 阅读全文