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