普通网友-CSDN博客

转载学数学

费马小定理：$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!中p的次数：$\sum_{i = 1}^{\infty} (\frac{n}{p_...

2017-07-05 15:31:00 77

转载 2742: [HEOI2012]Akai的数学作业

Description这里是广袤无垠的宇宙这里是一泻千里的银河这里是独一无二的太阳系这里是蔚蓝色的地球这里，就是这里，是富饶的中国大陆！这里是神奇的河北大地这里是美丽的唐山这里是神话般的唐山一中这里是Akai曾经的教室黑板上还留有当年Akai做过的数学作业，其实也并不是什么很困难的题目:“给出一个一元n次方程：a0+ a1x...

2017-07-04 18:27:00 103

转载 BZOJ2208

LINK:http://www.lydsy.com/JudgeOnline/problem.php?id=2208MD水题正解应该是Trajan缩点+递推但是暴力O（nm）都能跑10s内这题就太思博了吧 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define Maxlen (5...

2017-05-20 13:06:00 111

转载树状数组求逆序对

我果然还是太NAIVE了一直没有学到这么搞基的求逆序对数方法其实就是有点像计数排序先开一个巨大的树状数组然后插入一个数的时候看一下SUM用当前位置减一下SUM就可以了//其实就是求和 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm&gt...

2017-05-20 09:58:00 82

转载网络流复习计划

既然是复习网络流，那就不会去做水题了吧233A.BZOJ3996 TJOI2015线性代数看到题就被吓坏了2333。线性代数根本没看完好吗？然后。。。MD转个模型就是网络流了“题目大意：给定一个n∗n的矩阵B和一个1∗n的行向量C，求一个1∗n的01矩阵A，使(A×B−C)×AT最大(A×B−C)×AT=A×B×AT−C×AT我们可以考虑有n个物品，每个物品选不选...

2017-05-19 13:10:00 58

转载 SG函数学（hua）习（shui）记录

---恢复内容开始---听说有一个东西叫SG函数觉得自己好像原来是懂一些粗浅的应用但现在感觉要再深♂入一点呢让我们先来介绍一下SG函数吧这是某类满足下列条件的玄学博弈问题解法双人、回合制；信息完全公开（perfect information）；无随机因素（deterministic）；必然在有限步内结束（finite）；没有平局；双方可采取的行...

2017-04-22 11:09:00 100

转载 SPLAY板子

3224: Tyvj 1728 普通平衡树Time Limit: 10 SecMemory Limit: 128 MBSubmit: 11333Solved: 4840[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个...

2017-03-09 15:36:00 78

转载 Jump

Press the spacebar to jump转载于:https://www.cnblogs.com/xc01/articles/6421085.html

2017-02-20 19:45:00 80

转载 2006: [NOI2010]超级钢琴

2006: [NOI2010]超级钢琴Time Limit: 20 SecMemory Limit: 552 MBSubmit: 2634Solved: 1313[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴...

2017-01-22 07:42:00 103

转载 3192: [JLOI2013]删除物品

Description箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除而不用移动。（5）求出将所有物品删除所需的最小步数。删除操...

2017-01-21 20:56:00 63

转载哦本蒟蒻要切BZOJ啦！

滋补资瓷呀转载于:https://www.cnblogs.com/xc01/p/6336492.html

2017-01-21 09:49:00 107

转载【NOIP 2015】运输计划

题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 j,任意飞船驶过它所花费的时间为 tj,并且任意两艘飞船之 ...

2016-10-19 20:17:00 58

转载【NOIP 2015】子串

题目描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同的方案。输入输出格式输入格式：输入文件名为 substring.in。第一行是三...

2016-10-18 21:35:00 60