摘要: 费马小定理:$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 阅读(5) 评论(0) 编辑
摘要: Description 这里是广袤无垠的宇宙这里是一泻千里的银河 这里是独一无二的太阳系 这里是蔚蓝色的地球 这里,就是这里,是富饶的中国大陆! 这里是神奇的河北大地 这里是美丽的唐山 这里是神话般的唐山一中 这里是Akai曾经的教室 黑板上还留有当年Akai做过的数学作业,其实也并不是什么很困难的阅读全文
posted @ 2017-07-04 18:27 xc01 阅读(10) 评论(2) 编辑
摘要: 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 阅读(8) 评论(0) 编辑
摘要: 我果然还是太NAIVE了 一直没有学到这么搞基的求逆序对数方法 其实就是有点像计数排序 先开一个巨大的树状数组 然后插入一个数的时候看一下SUM 用当前位置减一下SUM就可以了 //其实就是求和 1 #include <iostream> 2 #include <cstdio> 3 #include阅读全文
posted @ 2017-05-20 09:58 xc01 阅读(11) 评论(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 阅读(13) 评论(0) 编辑
摘要: 恢复内容开始 听说有一个东西叫SG函数 觉得自己好像原来是懂一些粗浅的应用但现在感觉要再深♂入一点呢 让我们先来介绍一下SG函数吧 这是某类满足下列条件的玄学博弈问题解法 双人、回合制; 信息完全公开(perfect information); 无随机因素(deterministic); 必然在有限阅读全文
posted @ 2017-04-22 11:09 xc01 阅读(13) 评论(0) 编辑
该文被密码保护。
posted @ 2017-03-11 18:53 xc01 阅读(2) 评论(0) 编辑
摘要: 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5.阅读全文
posted @ 2017-03-09 15:36 xc01 阅读(6) 评论(0) 编辑
该文被密码保护。
posted @ 2017-02-21 19:24 xc01 阅读(5) 评论(0) 编辑
摘要: Press the spacebar to jump阅读全文
posted @ 2017-02-20 19:45 xc01 阅读(36) 评论(0)  编辑