孤攀客

摘要： "题目链接" 大意 给定$N$个点$M$条边的一张图，其中： 每个点有两个属性$A_i,B_i$，表示你需要至少$A_i$个士兵来攻占该点，而空投一个士兵至该点需要Bi的花费。 每条边都有一个属性$C_i$，表示如果该边的两个端点的士兵数量之和大于了$C_i$，那么这条边就被打通了，即士兵可以自由通 阅读全文

摘要： BSGS EXBSGS 离散对数 阅读全文

摘要： "题目链接" 大意 给你$N$个事件，解决每个事件所需的时间有$1/2$的概率为$t[i]$，$1/2$的概率为$(t[i]+1)$，给你总时间$T$，在$T$时间内 按顺序 解决事件，求能解决的事件的期望个数。 (答案对$10^9+7$取模) ($N\le 2\cdot 10^5,1\le t[i 阅读全文

摘要： Miller-Rabin与Pollard-Rho算法（快速的素性测试与质因数分解） 阅读全文