摘要：
费马小定理：$a^p \equiv a (mod p)$ 扩展—欧拉定理：$x^n \equiv x^{n - \varphi(n)}$ p的缩系：{x|(p,x) = 1} 欧拉函数定义：$\varphi(x) = x\prod_{i=1}^{n} (1 - \frac{1}{p_i})$ n!中 阅读全文
posted @ 2017-07-05 15:31
xc01
阅读(180)
评论(0)
推荐(0)
摘要：
Description 这里是广袤无垠的宇宙这里是一泻千里的银河 这里是独一无二的太阳系 这里是蔚蓝色的地球 这里，就是这里，是富饶的中国大陆！ 这里是神奇的河北大地 这里是美丽的唐山 这里是神话般的唐山一中 这里是Akai曾经的教室 黑板上还留有当年Akai做过的数学作业，其实也并不是什么很困难的 阅读全文
posted @ 2017-07-04 18:27
xc01
阅读(196)
评论(2)
推荐(0)
摘要：
LINK:http://www.lydsy.com/JudgeOnline/problem.php?id=2208 MD水题 正解应该是Trajan缩点+递推 但是暴力O（nm）都能跑10s内 这题就太思博了吧 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
posted @ 2017-05-20 13:06
xc01
阅读(114)
评论(0)
推荐(0)
摘要：
我果然还是太NAIVE了 一直没有学到这么搞基的求逆序对数方法 其实就是有点像计数排序 先开一个巨大的树状数组 然后插入一个数的时候看一下SUM 用当前位置减一下SUM就可以了 //其实就是求和 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文
posted @ 2017-05-20 09:58
xc01
阅读(191)
评论(0)
推荐(0)
摘要：
既然是复习网络流，那就不会去做水题了吧233 A.BZOJ3996 TJOI2015线性代数 看到题就被吓坏了2333。线性代数根本没看完好吗？ 然后。。。 MD转个模型就是网络流了 “题目大意：给定一个n∗n的矩阵B和一个1∗n的行向量C，求一个1∗n的01矩阵A，使(A×B−C)×AT最大 (A 阅读全文
posted @ 2017-05-19 13:10
xc01
阅读(171)
评论(0)
推荐(0)
摘要：
恢复内容开始 听说有一个东西叫SG函数 觉得自己好像原来是懂一些粗浅的应用但现在感觉要再深♂入一点呢 让我们先来介绍一下SG函数吧 这是某类满足下列条件的玄学博弈问题解法 双人、回合制； 信息完全公开（perfect information）； 无随机因素（deterministic）； 必然在有限 阅读全文
posted @ 2017-04-22 11:09
xc01
阅读(312)
评论(0)
推荐(0)
摘要：
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 阅读全文
posted @ 2017-03-09 15:36
xc01
阅读(124)
评论(0)
推荐(0)
摘要：
Press the spacebar to jump 阅读全文
posted @ 2017-02-20 19:45
xc01
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号