摘要：
题解 P2825 【[HEOI2016/TJOI2016]游戏】 阅读全文
摘要：
https://www.luogu.org/blog/codesonic/Mosalgorithm 阅读全文
摘要：
这些东西真是让我烧脑，太菜了我 先从费马小定理说起吧 费马小定理 ap-1 ≡1(mod p)（p为质数） 证明如下： 不难发现，模p的剩余系为(1,2,3.....,p-1) 于是将所有的剩余系都乘a再(mod p) 变为(1*a,2*a,3*a,....3*(p-1)) 可以证得我们还是可以得到 阅读全文
摘要：
题意 给定一个 nnn 个点 mmm 条边的无向连通图，顶点从 111 编号到 nnn，边从 111 编号到 mmm。 小 Z 在该图上进行随机游走，初始时小 Z 在 111 号顶点，每一步小 Z 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小 Z 阅读全文
摘要：
题意 一开始有k种生物，这种生物只能活1天，死的时候有pi的概率产生i只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况） 思路 设状态为每只trible在第i天前断子绝孙的概率，再进行转移，trible第i天后断子绝孙等价于它生出的孩子在第i-1天后要断子绝孙，因此， 阅读全文
摘要：
https://www.cnblogs.com/Slrslr/p/10091096.html 题目描述 IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小 阅读全文
摘要：
题意 一个守望者要逃离岛屿，他与岛屿的出口有S米的距离 ，有T秒的时间可以用来逃离，他有两种方式逃离： 1.每秒17m 2.用10点的魔力在一秒内走60米，其中，站在原地不动1s可以获得四点魔力，他的初始魔力为M 思路 每次能闪肯定要闪啊，于是，我们可以考虑在什么情况下，闪比直接跑要优。 首先我们肯 阅读全文
摘要：
题目大意 给一个非负权边构成的图（有零边），找出从1到n路径长度不超过最短路+k的路径有多少条 思路 要判零环，而且零环要在有用的路径上，那么，从1跑一次dij，再从n跑一次，再判断所有的零边是否在符合要求的路径上，在进行topu，再用一个十分巧妙的dp，dp[i][j],表示比从1到i的最短路多了 阅读全文
摘要：
https://www.cnblogs.com/collectionne/p/6847240.html 关于为什么low[u]=min(low[u],dfn[v]);不能写成low[u]=min(low[u],low[v]); 最好的反例在这里: 不难发现4号节点本是一个割点，但若写为low[u]= 阅读全文
摘要：
推荐blog：https://www.luogu.com.cn/blog/new2zy/solution-p1368 只进行进一步的解释： 若i，j的位置如图下所示时 若i，j之后都相同，直至k==n,会不会错过更小的值，但此时程序的运行却结束了 不会的 若图片中的粉色方块为“错过的”最优值 那么， 阅读全文