- 博客(7)
- 收藏
- 关注
原创 关于最近NOIP提高组复赛的总结
最近几届的NOIP题还是比较难的,值得一做NOIP2016Day1玩具谜题题目传送门 对于这道题就不说什么了,直接模拟就行了 细节似乎也没有什么 期望得分:100天天爱跑步题目传送门 这道题暂时不会做,太难了…… 需要好好研究一下的换教室题目传送门 期望…… 其实dp一下就好了……(尽管我不会)Day2组合数问题题目传送门 首先,我们知道组合数的公式:(nm)=(n−1m)+(n−1
2017-10-26 22:37:42
397
原创 2017.10.21感悟
因为是复活赛,所以题目相对比较简单 难度还是有的T1题意:给你一个全是大写字母的字符串,问能否先找到子串ACAC,将其改成BBBB后,再找到子串CACA,将其改成BBBB?能输出YESYES,否则输出NONO 题目很简单,但是我竟然没有AC 因为我没有考虑这种情况:ACAAC。此情况为YESYES 所以不能直接扫ACAC,直接将第一个改成BBBB 方法很多,就不说了T2题意:给一个n∗nn
2017-10-22 17:56:21
221
原创 10.7提高组模拟
今天浴谷的提高组模拟赛真是神奇 一开始服务器卡爆了……然后又出了一些奇奇怪怪的东西…… 今天的题感觉偏难了……T1题意: 给定两个正整数nn和kk,求n!n!在kk进制意义下有多少个后缀0 n≤1018,k≤1015n≤10^{18},k≤10^{15}这道题放在第一题我也是醉了 一般来说这题不应该是T2的感觉么 我们先考虑一下当k=10k=10的时候应该怎么求 因为k=10=2×5k
2017-10-07 15:03:00
276
原创 数论知识集锦(持续更新中)
数论还是比较重要的一部分,需要我们好好掌握 话不多说,直接上算法吧线性筛这还是比较简单的一部分了吧 线性筛是什么就不多说了,顾名思义即可 先讲讲普通筛 代码如下:memset(isprime, true, sizeof(isprime));isprime[1] = false;for (int i = 2; i * i <= n; i++) for (int j = i; i *
2017-10-01 23:14:40
308
原创 9.10T实战感悟
今天考得不怎么样啊…… 感觉失误比较大……T1题意: 给定nn个数和mm组询问,每组询问问你区间[l,r][l,r]的第kk小是多少 n≤104,m≤2×103n≤10^4,m≤2\times 10^3 如此简单的一道题,我竟然没有想出特别好的算法 一看基本就是O(nm)O(nm)的算法 方法其实很多啊 现将原本的数排一遍序,然后对于每一个询问(l,r,k)(l,r,k),从1−n1-
2017-09-10 17:01:52
222
原创 图论算法做题集锦(持续更新中)
最近开始练习一些图论题 感觉图论题可能最近会考得比较多…… 话不多说,直接上题电车题目传送门 观察发现nn十分小,只有100100左右,所以很果断,直接floyd 我们记f(i,j)f(i,j)表示ii到jj的最短路,can(i,j)can(i,j)表示ii是否能到达jj 那么,f(i,j)=min(f(i,k)+f(k,j))f(i,j)=min(f(i,k)+f(k,j)) (can(
2017-09-09 22:49:56
1147
原创 dp做题集锦(持续更新中)
最近做了些dp题,看看题目吧 对于我这种菜鸡可能比较有价值,大佬基本就别看了关路灯题目传送门 放下Codevs的,感觉这里的数据规模比较适合。其他网站数据的太弱了 我们可以很轻易地想到,经过了一盏灯就一定要把它顺手关掉 那么可能我在经过某一段区间之后要回头,那么这一段区间我肯定要全部关掉 那么,我们令 f(i,j,0)\ f(i,j,0)表示对于 [i,j]\ [i,j]这一段区间,我最后
2017-09-03 21:29:47
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人