摘要:
今天是2018/7/15 ~~然后又是我最不喜乱的测试,期末考试爆炸仍在眼前。~~ T1 ~~van♂~~游戏 题意 小喵喵喜欢玩RPG游戏。在这款游戏中,玩家有两个属性,攻击和防御,现在小喵喵的攻击和防御都是1,接下来小喵喵会依次遇到n个事件。事件有两种。 1.小喵喵经过修炼,角色升级了,此时可以 阅读全文
摘要:
"P4053 [JSOI2007]建筑抢修" 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个 阅读全文
摘要:
"坑爹入口" 我们想一下,第几个生的。那他的孩子就是排在新一波出生的第几个上的。 然后我们通过瞎试得到。10^12 include include using namespace std; long long f[61]; int find(long long val) { int l=1,r=60 阅读全文
摘要:
"传送门" 做题背景(~~啥子?这个东西还能有背景?~~)最近同学在讲lca 在树上跑倍增的时候用一个类似于st表的东西,跟着倍增数组一起维护就行了。 cpp include include include using namespace std; const int maxn=101000; st 阅读全文
摘要:
卢卡斯定理~~自我感觉感性理解比堆式子更能然人静下心来看~~ 我的大部分式子都是展开形式~~就是一堆没有的展开~~ 首先我们需要证明$C_p^i=\frac{p}{j}C_{p 1}^{i 1}\equiv0~~~(mod~p),(1 include include include using na 阅读全文
摘要:
"link" \ 这是一道后缀匹配的模板题 我们只需要将height算出来 然后二分一下答案就可以了 阅读全文
摘要:
额,最近在听大佬讲题的时候学的(因为听不懂) 具体是学的 远航之曲 大佬的blog。百度上也有就不放链接了。 我要在此立下一个flag。我一定要自己将这一部分重写一边。 ~~然后又是和其他人一样的什么从蒟蒻的角度出发,什么自己的感想,什么史上最详细。~~ 然而我并不想这么说。也不想、、、 我只是想写 阅读全文
摘要:
"P3119 [USACO15JAN]草鉴定Grass Cownoisseur" 如果不可以反向走的话。这个题的难度就如此的变态。 先不考虑逆向走。 然后我们先分析一波这个图的。可以讲图中的点分为三类。 ~标号为1的点 ~能到达1的点 ~能从1点到达的点 很显然,若只有能到达1的点,或者只有从1可以 阅读全文
摘要:
今天SDOI二轮培训(没错我又来找虐了) D1T1是一道交互题。 然而我还是太弱。经验也不够。rand检验次数太少。~~推到~~推导也不会,遂保龄。 然而大体思路还是差不多的(剩下的题去一边) 题面 Problem A. 排列谜题(perm.c/cpp/pas) Input file: N/A Out 阅读全文
摘要:
"P1993 小K的农场" 这个题,涉及到的知识点是差分约束。 差分约束,是用来判断不等式是否有解集和求出一组特解的一种方法。 具体是使用最短(长)路算法。 观察最短路算法,有一个类似与三角形三边关系的不等式。 $$dis[a]+weight =dis[b]$$ 其中a与b之间直接连了一条边权为we 阅读全文