- 博客(5)
- 收藏
- 关注
RSS订阅原创 洛谷比赛【泯灭：整除】
题目链接 官方的题解看不懂，问了Shone{\rm Shone}Shone终于听懂了，感觉是一个很神奇的方法，所以就记一下了。 首先题目要求求出xm≡x(mod n)x^m\equiv x({\rm mod\ }n)xm≡x(mod n)的方程的解的个数，其中x∈[1,n]x\in[1,n]x∈[1,n]。 题目给的nnn的读入方式很特别，已经在提示你需要将nnn分解，并且nn...
2018-10-31 14:23:29
245
原创 中国剩余定理及其扩展
将标题写成公式： ∑i=1n⌊i×qp⌋∑i=1n⌊i×qp⌋\sum_{i=1}^n\left\lfloor\frac{i×q}{p}\right\rfloor 直接变换公式好像没什么用，那么我们就尝试将其转换到笛卡尔坐标系中来看（不要问怎么想到的，感觉是一个做题技巧），那么对于一个点(i,i×qp)(i,i×qp)(i,\frac{i×q}{p})，⌊i×qp⌋⌊i×qp⌋\left\...
2018-07-22 14:43:30
254
原创 [COCI2009-2010#1] ALADIN
不过观察图片可以发现翻折后不仅需要计算的点的位置发生改变，而且下底还不是整数，使得上面的方法依然不能用，这时候就需要用到补集转化的思想，也就是求出所有点再减去不合法的点，不过因为斜边上的点也是在答案中的，所以还要加上被减掉的斜边上的点。再加上对角线上的点就能得到答案，但是事实并非如此，因为三角形的高是一个小数，用上面方法求解时候只用了整数部分，而且点的分布并不是中心对称的，以。其中实线为正确的分界，可以发现两边的点分布不均匀，虚线为错误方法认为的分界，与正确分界的答案不一样，所以上面的方法并不正确。
2018-07-15 15:47:40
998
原创 [JLOI2013]卡牌游戏
读完题可以很容易的想到暴力模拟，枚举每一张卡片，然后看谁被淘汰，去掉被淘汰的人后从他的下一个人开始重复上面的操作，直到剩下一个人，那么一个人获胜的概率就是他赢的状态数除以总状态数，复杂度为O(n!)O(n!)O(n!)，直接TTT飞。 考虑优化，我们发现复杂度主要是被人的编号所约束，因为我们在考虑一个人获胜的情况时，还具体考虑了其他人存活的情况和是哪个人现在坐庄。事实上这些考虑都是多余的，因为卡...
2018-07-08 20:50:07
298
原创 HDU5829 Rikka with Subset
题面 题目描述： 有nnn个数字A[1]A[1]A[1]~A[n]A[n]A[n]，还有一个数字KKK。对于任意一个AAA的非空子集SSS，SSS的价值等于SSS集合中最大的min(|S|,K)min(|S|,K)min(|S|,K)个数之和（|S||S||S|表示集合SSS的大小），数组AAA的价值为所有AAA的非空子集的价值之和。现在给出这nnn个数，他想知道对任意KKK属于[1,n][1...
2018-07-08 18:33:02
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人