各种求逆元 标签：数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1300025 版权声明：部分知识采集于书本《数学一本通》（定义呀什么的） 费马小定理 _当$p$为质数时_，$x$的逆元为$x^{p 2}\mod p$ 当然不可能这么简单便宜了你 所以 ...
分类：
其他好文 时间：
2018-10-04 09:35:59
阅读次数：
174
T1 给一个环，每个点有一个权值，把环分成三段，求最小的那段的最大值 sol：暴力 二分答案，chk就是把环搞成三倍链，每次枚举起点，后面三个切割点都可以二分找 然后就Rua过去了 //yyc wenle #include<bits/stdc++.h> #define LL long long us ...
分类：
其他好文 时间：
2018-10-01 15:02:21
阅读次数：
151
service 【问题描述】 一家公司为它在各地的用户提供服务，公司有三名负责这项工作的员工，分别编号为1,2,3，服务的地点有n个，分别编号为1,2,3,...n，把从编号为p的服务地点直接到达编号为q的服务地点所需的移动费用记为C(p,q)，显然C(p,p)=0（停留在原地不需要费用），但不保证 ...
分类：
其他好文 时间：
2018-09-30 20:40:36
阅读次数：
171
noname 【问题描述】 给定一个长度为n的正整数序列，你的任务就是求出至少需要修改序列中的多少个数才能使得该数列成为一个严格（即不允许相等）单调递增的正整数序列，对序列中的任意一个数，你都可以将其修改为任意的正整数。 【输入格式】 每个测试点第一行为一个正整数T，表示该测试点内的数据组数，你需要 ...
分类：
其他好文 时间：
2018-09-30 20:15:16
阅读次数：
290
~~临近$noip,AK$不太现实，暴力才是王道，大佬无视~~ 这里只介绍$65$分做法 ① $m==1$ 的情况 很明显 就一条路径，当然要贪心选着一条路径路上的最大的边喽 傻逼分$get 20$分 ② $n,m=3000 二分他的最大长度 当然得利用③的O(1)查询啦 考虑check函数 如果第 ...
分类：
其他好文 时间：
2018-09-29 11:12:42
阅读次数：
148
数论大集合 只要你做完了这道题，除了线性筛和降幂公式以外，所有数论noip知识点就都会了... 题意：求C(n,∑w)*C(∑w,w1)*C(∑w-w1,w2).....mod p（不保证p为质数） 思想：拓展卢卡斯定理 算法：我们可以分别求每个C（n，m），然后乘起来mod p即可 在求每个C（n ...
分类：
其他好文 时间：
2018-09-28 17:43:22
阅读次数：
179
前言： 依旧考试，110，有点浮躁，但在慢慢找方法，望越来越好。 第一题（dp+高精，未改）： 打了60分，只得40分。 一道水DP题（但要打高精），尹爷一步操作没打高精过了80，后面我发现，原来可以开long double，我开了long long，于是挂了40分，不过高精毕竟是noip考点，还是 ...
分类：
其他好文 时间：
2018-09-26 00:17:39
阅读次数：
160
数论 快速幂 快速幂 当b为偶数：ab=ab/2 * ab/2 当b为奇数：ab=ab/2 * ab/2 * a 核心代码： ll quickpow(ll a,ll b) { ll ret=1; while(b) { if(b%2==1) ret=ret*a%P; a=a*a%P; b/=2; } ...
分类：
其他好文 时间：
2018-09-24 16:50:01
阅读次数：
201
这道题，先说一下单色三角形吧，推荐一篇noip的论文《国家集训队2003论文集许智磊》 链接：https://wenku.baidu.com/view/e87725c52cc58bd63186bd1b.html?from=search 单色三角形指的是n个顶点，有n(n-1)条边，很明显是每个点两两 ...
分类：
其他好文 时间：
2018-09-22 00:54:09
阅读次数：
158
首先，我得介绍一下这个网站，是专门刷题用的。。。题目： http://ybt.ssoier.cn:8088/problem_show.php?pid=1181 1181：整数奇偶排序 【题目描述】 给定10个整数的序列，要求对其重新排序。排序要求: 1.奇数在前，偶数在后； 2.奇数按从大到小排序； ...
分类：
编程语言 时间：
2018-09-21 15:07:14
阅读次数：
155
