Copper_Oxide-CSDN博客

原创关于最近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 222

原创 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 277

原创数论知识集锦（持续更新中）

数论还是比较重要的一部分，需要我们好好掌握话不多说，直接上算法吧线性筛这还是比较简单的一部分了吧线性筛是什么就不多说了，顾名思义即可先讲讲普通筛代码如下：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 309

原创 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 1153

原创 dp做题集锦（持续更新中）

最近做了些dp题，看看题目吧对于我这种菜鸡可能比较有价值，大佬基本就别看了关路灯题目传送门放下Codevs的，感觉这里的数据规模比较适合。其他网站数据的太弱了我们可以很轻易地想到，经过了一盏灯就一定要把它顺手关掉那么可能我在经过某一段区间之后要回头，那么这一段区间我肯定要全部关掉那么，我们令 f(i,j,0)\ f(i,j,0)表示对于 [i,j]\ [i,j]这一段区间，我最后

2017-09-03 21:29:47 359

Copper_Oxide的博客