- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数论各种定理 个人总结
数论-目录同余定理：定理基础：定义应用：同余定理：定理基础：公式：a≡b(modm)a≡b(mod m)a≡b(modm)含义：两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么a与b分别用m去除，余数相同。定义应用：(a+b)%m=(a%m+b%m)%m(a + b) \% m = (a \% m + b \% m) \% m(a+b)%m=(a%m+b%m)...
2018-09-27 20:13:22
656
原创 BUNOJ 1093 && HDU 2973威尔逊定理
传送门:BUNOJ传送门:HDU题意：给一个数学关系式，关系式中有一个未知数n，每次输入n的值，要求输出表达式的值。题解：表达式中有一个sigma，而T的范围为1e6，n的范围为1e6，显然，如果直接暴力的时间复杂度为O(1e^12^)，肯定会超时。这里用到一个基本数论：威尔逊定理：(p−1)!≡−1(modp)( p -1 )! ≡ -1 ( mod p )(p−1)!≡−1(mo...
2018-09-26 21:21:36
477
原创 WinEdt 系统找不到指定的文件 解决办法
刚刚安装好的Ctex，编译失败，显示系统找不到指定文件。打开开始菜单，找到Ctex目录下的setting(admin)，如下图所示（红圈那个）： 然后会出现一个提示框，点击OK就好了。这样我们就进入了MikeTex的setting界面： 我们点击Refresh FNDB。等待完成好，关闭setting界面，重启WinEdt就好啦...
2018-09-16 22:35:37
20201
15
原创 CCF 201803-3 大模拟
题意：给定两组字符串，匹配，大模拟就好了AC代码：#include <iostream>#include <cstring>using namespace std;bool solve(string str1, string str2, bool flag) { int index1 = 0, index2 = 0, len1 = str1....
2018-09-11 22:17:09
498
原创 CCF 201712-2 模拟
题意：围成一个约瑟夫环，不过出圈规则还有尾数为k的人，我们只需要用一个vector模拟就好了。AC代码：#include <bits/stdc++.h>#define debug(x) cout<<#x<<" = "<<x<<endl;#define INF 0x3f3f3f3fusing namespace std...
2018-09-11 21:06:38
474
原创 括号匹配 思维
来源：长沙理工大学2018区域赛个人选拔赛1题目：描述： 给你一个只由‘（’ 和‘）’组成的字符串，现在你可以翻转一个子区间（必须翻转一个子区间）来使得最后匹配的括号数个数最大。 匹配规则：一个左边的‘（’和一个右边的‘）’可以组成一个匹配 翻转的规则：“（（（）”翻转区间后变成“（）））”。即翻转后左括号变成右括号，右括号变成左括号。 例如：（（（（ 翻转最后2个括号变成（（））...
2018-09-08 22:47:36
706
原创 爱摸鱼的zhrt 01背包
来源：长沙理工大学2018区域赛个人选拔赛1题目：描述： 爱摸鱼的LMJ最近喜欢上了B站的鬼畜视频，为了拉人一起摸鱼，他还喊上了zhrt一起看。 现在zhrt关注了一个UP主，这个UP主投稿了N个视频，每个视频都有一个点击量ViViV_i，zhrt喜欢看点击量高的视频，可是爱学习的zhrt每天又规定了刷题时间， 于是每天只能看T秒视频（没错，要按秒计算~），设第i个视频的时长为t...
2018-09-08 21:59:51
425
原创 题目序号配给 字典序最小的拓扑排序
来源：长沙理工大学2018区域赛个人选拔赛1题目：描述： 在一种竞赛中，题目往往是成套出现的。一道基础题，稍加改动就会使难度上升几个档次。 现在有n道题目，编号为1~n；给出了m个二元组，每个二元组<a,b><a,b>表示 b题目是a题目的加强版，每个题目可能会有多个加强版，加强版的题目也可能会有加强版。 现在要将这n道题目放组成一场比赛，出于人文关怀方面...
2018-09-08 21:36:01
1190
原创 POJ 3249 拓扑排序 DP
传送门:题目题意：给一个图，求两点权值累加和的最大值，点的权值可能为负数。题解：我们可以先拓扑排序一下，然后从起点到终点dp一下，记录每个点的答案，然后求答案的最大值AC代码:#include<iostream>#include<cstring>#include<cstdio>#define debug(x) cout<...
2018-09-08 20:20:29
482
原创 51NOD 1476 贪心
传送门:题目题意：给一个字符串，问号可替换左右括号，问在保证括号合法匹配的前提下，替换的权值和最小。题解：不妨先把所有的问号替换为右括号，我们用sumsumsum计算他们的权值和，那么替换的过程中sum+=b[i]sum+=b[i]sum+=b[i]，然后我们再一次从左往右扫一遍，扫到问号的时候用优先队列储存b[i]−a[i]b[i]−a[i]b[i]-a[i]，用cntcntcn...
2018-09-05 22:44:53
225
原创 HDU 6349 最小生成树
传送门:题目题意：给定一个图，边是无向边，然后每条边有一个权值和一种颜色，求用特定两种颜色的边组成强连通图，然后问讯k∈[1,m]k∈[1,m]k \in [1,m]边的加权和的最小值。题解：题目很好理解，我们只需要分别建两个图，然后分别找两个最小生成树就行了，然后把不是属于最小生成树的边从小到大排个序，最后遍历一下，加到最小生成树的权值和上面去。第一开始套个模板就写完了，但是一直...
2018-09-05 19:06:58
264
原创 Codeforces 100518I 贪心
传送门:题目题意：先给n对数据，每对代表一门考试，每对的第一个数字代表考试的日子，第二个数字代表需要复习的天数。然后再给m对数字，代表区间[l,r]内既不能复习，也不能参加考试。问学生最多能获得几门学科的学分。题解：很明显的贪心题目，千万不要以复习天数的多少贪心，因为这样会忽略掉考试的时间和非法区间的存在。我的想法是把每门课程看作一个区间，然后把这个区间和非法区间一起合并进一个ve...
2018-09-03 19:21:33
137
adb带disable-verity.zip
2020-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人