• 等级
  • 47677 访问
  • 76 原创
  • 1 转发
  • 57194 排名
  • 10 评论
  • 6 获赞

方便OI/ACM竞赛的Notepad++配制方法

1.下载[神秘链接][https://notepad-plus.en.softonic.com/]2.安装安装简体中文版3.更改字体设置-语言格式设置-一个一个改,改成自己喜欢的4.括号匹配设置-首选项-自动完成设置-首选项里面所有东西按照自己喜爱修改即可5.编译首先你电脑要有一个g++,这里我的电脑里面有devc++把devc++的Dev-Cp...

2018-05-26 17:23:40

2018/2/17

鸽了一天。。不要在意(反正也没人看1.一个有趣的idea(不知道有没有题)给一张图,每个边有边权,现在要求log时间内求出:给出x值和k点,去除大于x的所有边后k连通块的信息(sum啊max啊等等线段树干的事)做法:首先跑最小生成树,我们建立一棵新树,如果最小生成树连接了u和v,建立新点p,连接p,fa[u]和p,fa[v],并且把p作为新的连通块的父亲节点这样就把连通块上...

2018-02-17 12:55:17

2018/2/9

1.[Gym-101608H][ProblemH]题意:给出一个序列,每个位置为’.’或’+’,加号代表加油站,点代表空地。现在至多移动一个加油站,使得所有点到最近加油站的距离最大值最小。做法:二分答案,问题变为求某个答案是否合法如果有两个点区间大于2∗mid+12∗mid+12*mid+1不合法如果有一个区间大于4∗mid+24∗mid+24*mid+2不合法否则看能否调...

2018-02-09 16:05:45

2018/2/2

1.暴力出奇迹题意:给出四个数求24点,交换两个数代价为2,加一个括号代价为1,求最小代价做法:标准做法为建括号序列树在训练中,我们发现一共只有10种合法的括号,于是。。暴力枚举这10种情况,每种情况求出后带上符号和括号扔进表达式求值的板子里面,就得出了正确结果代码太长不扔了2.

2018-02-02 20:38:53

本周起恢复周更

敬请期待更新内容就是平时瞎想和训练当中遇到的一些有趣的idea/有趣的读错题的版本/题解从OI到ACM,一路走来今晚首更

2018-02-02 19:55:34

Noip2016 Ac代码 by liuchenrui

noip2016AC代码T1#include<cstdio>#include<string>#include<cstring>#include<cstdlib>#include<ctime>#include<iostream>#include<algorithm>voidsplay(int&v){chars='x';v=0;intp=0;while(s<'

2016-12-01 18:05:29

Noip 2016 蛋碎一地晚节不保

这次没怎么准备。直接被拉去考试了day0请了晚自习的假,住在uestc外面day1早上一进校园遇见东辰大军,着实吓了一跳(mama吼多人遇见zzq老司机,聊了一会,顺手奶了一口今天不考数学拿到题,密码为什么一点也不文艺啊草,去年是“你那里今天下雪了吗”,今年为什么变成了乱码T1沙茶题,mogician好评T2我操怎么这么难一眼看去,我想复杂了再看一眼,我想

2016-12-01 18:00:56

OI小结

本来这篇小结是准备7月28日写的,发生了一些奥妙重重的事就拖到了现在27日晚上,zgs突然说28日开始补课,全天!喂我26日才从ns回来好不好!初中结束的暑假,本着可以浪2个月的心态然后被一场竞赛交流会打乱了。我说我不想学数学了,初中弄了3年,伤我妈说物理怎么样还好,于是报了物理我妈又说信息学听说前景还不错好,报,反正休息不成了物理就是水过去的,一节课半天我看不到一点诚意

2016-08-08 11:02:40

最后的打板计划

1.点分治√2.后缀数组3.凸包4.半平面交5.旋转卡壳√6.FFT7.LCT8.高斯消元9.回文树

2016-07-16 11:32:52

树上(带修改)莫队算法-- bzoj4129 && bzoj3757

bzoj3757似乎因为版权挂了首先,我们要熟悉序列莫队然后考虑树上莫队我们用(l,r)表示当前l到r这条链上的答案(不包括lca),现在考虑从(l,r)转移到(L,R)我们用(l,r)表示当前l到r这条链上的答案(不包括lca),现在考虑从(l,r)转移到(L,R)我们发现,(l,r)=ans(root,l) xor ans(root,r)我们发现,(l,r)=ans(root,l

2016-07-10 12:52:15

bzoj 4632: 树的编码

首先根节点的长度为0我们观察,如果当前子树根节点长度为xx,那么他的子树内节点长度不小于xx如果只有一个儿子,那么这个儿子编码和父亲编码是一样的如果有两个儿子,那么这两个儿子分别+1+1和+0+0显然这是一个贪心问题,考虑对于xx节点如何贪心我们把它所有的儿子扒出来,然后按照sizesize排序,对于这些sizesize构建哈夫曼树,这样某个节点在哈夫曼树上的deep−1deep

2016-07-08 16:36:44

dp 杂练/专练 round2

上次题似乎有点水大概到noi之前会进行一些针对自己薄弱点的专项训练吧bzoj1419Redisgoodbzoj1419Redisgood额...dp[i][j]表示red剩i张,black剩j张的期望额...dp[i][j]表示red剩i张,black剩j张的期望每次期望×概率转移就行每次期望×概率转移就行注意如果期望在0以下就不取了注意如果期望在0以下就不取了空间

2016-06-21 17:53:03

bzoj2769 YY的快速排序

真是不想写这题题解。。为了后人不被坑还是写一个吧首先,题意完全不清啊:每次选出一个数,会像快速排序那样交换前后的顺序,保证前面的数小于它,后面的数大于他,相对顺序不变其次,标程精度是挂的,开double才能过再其次,它卡常数,而且很恶心这TM就是我搞了一下午的三个理由我们考察每对逆序对的贡献,都是2序列里面值在这两个数之间的个数我们考察每对逆序对的贡献,都是\frac{2}{序

2016-06-17 20:31:23

dp 杂练/专练

最近各种各样的事让我感受到了自己dp是多么弱,于是开始写dpbzoj1055bzoj1055dp[i][j][k]表示i到j能否缩成kdp[i][j][k]表示i到j能否缩成k没了//Copyright(c)2016liuchenrui#include<bits/stdc++.h>#defineN255usingnamespacestd;charp[]={'W','I

2016-06-17 15:38:59

bzoj 4028 [HEOI2015]公约数数列

首先分块我们预处理每一块的前缀gcdgcd和前缀xorxor假设这一块开头为ll,结尾为rr令g[i]=gcd(a[l],a[l+1],…a[i]),x[i]=xor(a[l],a[l+1],…a[i])g[i]=gcd(a[l],a[l+1],…a[i]),x[i]=xor(a[l],a[l+1],…a[i])然后把每一块按x[i]x[i]为第一关键字,下标为第二关键字排序

2016-06-13 20:15:10

BSGS的一个拓展--模数为合数的做法

lsh留下来的遗产(虽然没看求ax==b(mod p)得 ax+k∗p==b设 g=gcd(a,p),那么bg为整数得agax−1+kpg=bgagax−1==bg(mod pg)ax−1==bg(ag)−1(mod pg)ax′==b′(mod m′)其中x′=x−1b′=bg(ag)−1m′=pga^x==b(mod\p)\\得\a^x+k*p==b\\设\g=g

2016-06-13 13:22:09

bzoj 4461: [Jsoi2013]美丽家园

千分矩阵乘法题dp[i][j]表示第i行,j状态是否可行矩乘就好,需要高精度#include<bits/stdc++.h>usingnamespacestd;inlinevoidsplay(int&v){v=0;charc=0;intp=1;while(c<'0'||c>'9'){if(c=='-')p=-1;c=getchar();}while

2016-05-31 10:40:05

bzoj 4460 : [Jsoi2013]广告计划

脑残一下午首先,对于所有字符串建立后缀自动机这里可以是广义后缀自动机或者狭义后缀自动机,我会给出2份代码然后是匹配时间我们枚举答案,问题变成一个答案是否能够被成功匹配观察发现,如果当前答案为ans,那么1,1+ans,1+ans∗2……都会在一排一起出现同理2,2+ans,2+ans∗2……也会这样我们定义have[i][j]表示i,i+ans,i+ans∗2……是否在第j列出现这个可以在后缀自动机

2016-05-26 18:11:50

中国剩余定理(CRT)

以前博客里面发过一篇,今天看了markdown语法,重写一次,复习&&练习markdown内容:求x1x_1modmodp1p_1=b1b_1x2x_2modmodp2p_2=b2b_2........xnx_nmodmodpnp_n=bnb_n考虑两个式子x1x_1modmodp1p_1=b1b_1x2x_2modmodp2p

2016-05-23 17:02:58

bzoj 4466 : [Jsoi2013]超立方体

这题有毒首先,我们发现如果一张图合法,那么点数为2n2^{n},边为2n−1∗n2^{n-1}*n每个点度数为nn,并且图中没有奇数长度的环我们可以假设00号点的新编号为0,并且把00点相连的边编号赋成1,2,4,8,16……1,2,4,8,16……然后bfs一遍,确定每个点编号怎么bfs呢?我们注意到,两个点有边当且仅当两个点新编号二进制位差11假设a−ba-b有边且a−c

2016-05-23 16:38:52

Mstdream

关注
  • 中国 四川省 成都市
奖章
  • 持之以恒