自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

shadandeajian的博客

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

  • 博客(12)
  • 资源 (3)
  • 收藏
  • 关注

原创 数论各种定理 个人总结

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

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

adb驱动带disable-verity功能,不用添加环境变量,直接双击bat脚本启动,甚至更为小白设计了直接解锁system锁的bat,双击运行直接解锁

2020-08-30

dash for mac 4.6.2 license file

本人已付款,资源共享。

2019-03-30

kuangbin的ACM模板2018

kuangbin的ACM模板 2018年7月新。kuangbin的ACM模板 2018年7月新

2018-08-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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