Mys_C_K的博客

吾自撷高山之月色,独随足落处往行。

Codeforces #502 A~E

AB略。 C,结论是把排列弄成L段,使得n除以L上取整加上L最小。 #include<iostream> #include<cstring> #includ...

2018-08-09 15:43:20

阅读数:46

评论数:0

一年OI一场空,到头终是滚粗Cu --- NOI2018酱油记

Day0 一下车就感受到南方满满的热情(热死我了XD) 下午搞了什么垃圾开幕式排练,莫名其妙,台上负责的人一直很热情,台下各干各的…… Day1 突然把笔试和开幕式调换时间了,早晨起来又看了看笔试题,跟胡老师谈笑风生的解释为啥笔试不能考99(形同gg),然后笔试就搞了个99,预示着我gg的...

2018-07-21 09:02:07

阅读数:362

评论数:4

2018年一轮省队集训Day2 - 多项式 - 拉格朗日插值 - 容斥原理

T1 题目大意 给N*M的网格图染色,问有多少种方案,使得任意一个h*w的矩阵中,黑色格子数量恒等。N,M≤109,h,w≤4N,M≤109,h,w≤4N,M\le10^9,h,w\le4 题解 举例来说如果h=w=4,只要满足: a[x][y]+a[x+4][y+4]=a[x+4]...

2018-06-10 21:46:39

阅读数:155

评论数:1

2018年山东一轮省队集训Day1 - 贪心 - 最小生成树 - 钩子定理

T1 题目大意 给一张无向图,求从任一点出发回到远点并且经过每条边至少一次的最小代价,其中第i条边的权值是2的i次方。n≤4e5, m≤5e5n≤4e5, m≤5e5n\le4e5,\ m\le5e5 题...

2018-06-09 18:55:44

阅读数:223

评论数:0

BZOJ 2018 五月月赛

A 题目大意 给定一列数a,多组询问di|∏Rjj=Liajdi|∏j=LiRjajd_i|\prod_{j=L_i}^{R_j}a_j是否成立。多组数据。n,a,q≤1e5n,a,q≤1e5n,a,q\le1e5 题解 考虑预处理每个数的质因子及其指数,然后将询问离线,一边维护cnt...

2018-05-27 18:50:32

阅读数:190

评论数:0

CTSC 2018 & APIO 2018 & SDOI 2018 Round 2

CTSC 时间太久远记不着什么东西了 Day1 先看了波题,敲了T2暴力,回去看T1,本以为是个神题结果发现好像是个傻题……想了一会自以为想了个每次n^2的做法到写的时候才发现是n^3.然后发现可以NTT,强行优化一波发现并没有变快……T3一开始只会O(Tn!),过了一会发现可以O(n!)预...

2018-05-17 13:18:22

阅读数:116

评论数:0

SDOI2018游记

真·挂什么都不能挂NOIP Day0试机 试了一波NTT发现能跑3e5,sort跑1e7. 晚上半夜热醒 Day1,早晨起来过去等了40min差评 翻开题面,觉得T1是个博弈论题,然后觉得是搜索,然后想了几秒种后意识到爆搜是对的…… T2一看以为我碰到傻逼题了,写完一对拍发现没过才发现...

2018-04-09 08:20:10

阅读数:94

评论数:0

2017-08-07 NOIP模拟赛

T1. 定义F(x)=各位数字的阶乘之积,给定a 题解:沙茶题。每一位数字分开考虑然后打表即可。 T2. 给一个n*m的字符矩阵(n,m 题解:沙茶题,保存当前这一行是否和上一行相等;如果相等并且上一和的这一列的字符大就删除,否则更新这个数组。 复杂度O(nm)。 T3....

2017-08-07 14:28:59

阅读数:204

评论数:0

2017-08-06 NOIP模拟赛

持续沙茶 T1:一个1~n的排列,每次可以把序列中的某个数字拿到序列首端,求变成1~n的最小步数 n 题解:不难想到贪心的方法:找到第一个i满足i的位置在i+1的位置后面,然后i就是答案。 正确性显然 T2:n个题,做第i到题的时间为ti,初始得分ai,每分钟会少得bi分。 保...

2017-08-06 13:59:33

阅读数:251

评论数:0

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