shadandeajian的博客

长沙理工大学_CS专业_大二在校学生

数论各种定理 个人总结

数论-目录同余定理:定理基础:定义应用: 同余定理: 定理基础: 公式: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%...

2018-09-27 20:13:22

阅读数 375

评论数 0

BUNOJ 1093 && HDU 2973威尔逊定理

传送门:BUNOJ 传送门:HDU 题意: 给一个数学关系式,关系式中有一个未知数n,每次输入n的值,要求输出表达式的值。 题解: 表达式中有一个sigma,而T的范围为1e6,n的范围为1e6,显然,如果直接暴力的时间复杂度为O(1e^12^),肯定会超时。 这里用到一个基本数论: 威尔逊定理:...

2018-09-26 21:21:36

阅读数 330

评论数 0

WinEdt 系统找不到指定的文件 解决办法

刚刚安装好的Ctex,编译失败,显示系统找不到指定文件。 打开开始菜单,找到Ctex目录下的setting(admin),如下图所示(红圈那个): 然后会出现一个提示框,点击OK就好了。这样我们就进入了MikeTex的setting界面: 我们点击Refresh FNDB。等待完成好...

2018-09-16 22:35:37

阅读数 3200

评论数 5

CCF 201803-3 大模拟

题意: 给定两组字符串,匹配,大模拟就好了 AC代码: #include <iostream> #include <cstring> using namespace std; bool solve(...

2018-09-11 22:17:09

阅读数 314

评论数 0

CCF 201712-2 模拟

题意: 围成一个约瑟夫环,不过出圈规则还有尾数为k的人,我们只需要用一个vector模拟就好了。 AC代码: #include <bits/stdc++.h> #define debug(x) cout<&...

2018-09-11 21:06:38

阅读数 306

评论数 0

括号匹配 思维

来源:长沙理工大学2018区域赛个人选拔赛1 题目: 描述: 给你一个只由‘(’ 和‘)’组成的字符串,现在你可以翻转一个子区间(必须翻转一个子区间)来使得最后匹配的括号数个数最大。 匹配规则:一个左边的‘(’和一个右边的‘)’可以组成一个匹配 翻转的规则:“((()”翻转区间后变成“(...

2018-09-08 22:47:36

阅读数 397

评论数 0

爱摸鱼的zhrt 01背包

来源:长沙理工大学2018区域赛个人选拔赛1 题目: 描述: 爱摸鱼的LMJ最近喜欢上了B站的鬼畜视频,为了拉人一起摸鱼,他还喊上了zhrt一起看。 现在zhrt关注了一个UP主,这个UP主投稿了N个视频,每个视频都有一个点击量ViViV_i​,zhrt喜欢看点击量高的视频,可是爱学习的z...

2018-09-08 21:59:51

阅读数 227

评论数 0

题目序号配给 字典序最小的拓扑排序

来源:长沙理工大学2018区域赛个人选拔赛1 题目: 描述: 在一种竞赛中,题目往往是成套出现的。一道基础题,稍加改动就会使难度上升几个档次。 现在有n道题目,编号为1~n;给出了m个二元组,每个二元组<a,b><a,b...

2018-09-08 21:36:01

阅读数 182

评论数 0

POJ 3249 拓扑排序 DP

传送门:题目 题意: 给一个图,求两点权值累加和的最大值,点的权值可能为负数。 题解: 我们可以先拓扑排序一下,然后从起点到终点dp一下,记录每个点的答案,然后求答案的最大值 AC代码: #include<iostream> #inc...

2018-09-08 20:20:29

阅读数 102

评论数 0

51NOD 1476 贪心

传送门:题目 题意: 给一个字符串,问号可替换左右括号,问在保证括号合法匹配的前提下,替换的权值和最小。 题解: 不妨先把所有的问号替换为右括号,我们用sumsumsum计算他们的权值和,那么替换的过程中sum+=b[i]sum+=b[i]sum+=b[i],然后我们再一次从左往右扫一遍,...

2018-09-05 22:44:53

阅读数 55

评论数 0

HDU 6349 最小生成树

传送门:题目 题意: 给定一个图,边是无向边,然后每条边有一个权值和一种颜色,求用特定两种颜色的边组成强连通图,然后问讯k∈[1,m]k∈[1,m]k \in [1,m]边的加权和的最小值。 题解: 题目很好理解,我们只需要分别建两个图,然后分别找两个最小生成树就行了,然后把不是属于最小生...

2018-09-05 19:06:58

阅读数 83

评论数 0

Codeforces 100518I 贪心

传送门:题目 题意: 先给n对数据,每对代表一门考试,每对的第一个数字代表考试的日子,第二个数字代表需要复习的天数。然后再给m对数字,代表区间[l,r]内既不能复习,也不能参加考试。问学生最多能获得几门学科的学分。 题解: 很明显的贪心题目,千万不要以复习天数的多少贪心,因为这样会忽略掉考...

2018-09-03 19:21:33

阅读数 48

评论数 0

提示
确定要删除当前文章?
取消 删除