lcrtest的博客

一个SC蒟蒻的blog

排序:
默认
按更新时间
按访问量

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

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

2018-05-26 17:23:40

阅读数:28

评论数:0

2018/2/17

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

2018-02-17 12:55:17

阅读数:118

评论数:0

2018/2/9

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

2018-02-09 16:05:45

阅读数:107

评论数:0

2018/2/2

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

2018-02-02 20:38:53

阅读数:325

评论数:0

本周起恢复周更

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

2018-02-02 19:55:34

阅读数:76

评论数:0

Noip2016 Ac代码 by liuchenrui

noip2016AC代码 T1#include<cstdio> #include<string> #include<cstring> #include<cstdlib> #include<ctime> #include<iostr...

2016-12-01 18:05:29

阅读数:508

评论数:0

Noip 2016 蛋碎一地晚节不保

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

2016-12-01 18:00:56

阅读数:461

评论数:0

OI小结

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

2016-08-08 11:02:40

阅读数:1386

评论数:0

最后的打板计划

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

2016-07-16 11:32:52

阅读数:415

评论数:0

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

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

2016-07-10 12:52:15

阅读数:731

评论数:0

NOI主计划

主要是放一些自己不会||要考的东西 SCOI考的果然狭窄一些啊,好多东西以前没管现在必须学了 1.博弈论 2.插头dp 3.数位dp 4.kd树 5.懵逼钨丝繁衍(名字就是这么奇怪 6.FFT 7.动态凸包,可持久化凸包 8.toptree,这个还在考虑,因为这个涉及到传说中的退役魔咒 9.最小树...

2016-04-13 11:20:21

阅读数:829

评论数:2

bzoj 4632: 树的编码

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

2016-07-08 16:36:44

阅读数:526

评论数:0

dp 杂练/专练 round2

上次题似乎有点水 大概到noi之前会进行一些针对自己薄弱点的专项训练吧 bzoj1419Redisgoodbzoj 1419 Red is good 额...dp[i][j]表示red剩i张,black剩j张的期望额...dp[i][j]表示red剩i张,black剩j张的期望 每次期望×...

2016-06-21 17:53:03

阅读数:369

评论数:0

bzoj2769 YY的快速排序

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

2016-06-17 20:31:23

阅读数:491

评论数:2

dp 杂练/专练

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

2016-06-17 15:38:59

阅读数:394

评论数:0

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...

2016-06-13 20:15:10

阅读数:428

评论数:1

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)−...

2016-06-13 13:22:09

阅读数:501

评论数:0

bzoj 4461: [Jsoi2013]美丽家园

千分矩阵乘法题 dp[i][j]表示第i行,j状态是否可行 矩乘就好,需要高精度#include<bits/stdc++.h> using namespace std; inline void splay(int&v){ v=0;char c=0;int p=1; ...

2016-05-31 10:40:05

阅读数:708

评论数:0

bzoj 4460 : [Jsoi2013]广告计划

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

2016-05-26 18:11:50

阅读数:383

评论数:0

中国剩余定理(CRT)

以前博客里面发过一篇,今天看了markdown语法,重写一次,复习&&练习markdown 内容:求 x1x_1 modmod p1p_1 = b1b_1 x2x_2 modmod p2p_2 = b2b_2 ........ xnx_n modmod pnp_n =...

2016-05-23 17:02:58

阅读数:481

评论数:0

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