自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

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