- 博客(17)
- 收藏
- 关注
RSS订阅
原创 一本通提高篇 KMP算法
扯淡这么想想 初中时第一次到高中部听学长讲课就是KMPKMPKMP 看毛片算法还是大哥Michael_BryantMichael\_BryantMichael_Bryant给我讲的呢 那应该是我跟大哥第一次奔现 正式见面(他还搂了我好几下 现在我抱他他还说我gay？gay？gay？行了不搞了 说正事吧KMPKMPKMP算法KMPKMPKMP算法是用来处理字符串匹配问题的，由D.E.Kn...
2019-11-26 23:39:25
1036
原创 [SDOi2012]Longge的问题
题面把gcd(n,m)=igcd(n,m)=igcd(n,m)=i转换为gcd(n/i,m/i)=1gcd(n/i,m/i)=1gcd(n/i,m/i)=1就能转换为欧拉函数了那么对于数 iii对答案的贡献就是i×φ(i)i×φ(i)i×φ(i)不是太难 自己推推就能推出来算是挺好的一个结论了 不过都考烂糊了不能再考了 洛谷上都有888道跟这个一个思路的题了…#include<b...
2019-11-23 18:05:58
162
原创 一本通提高篇 哈希和哈希表 （二）哈希表
哈希表哈希表是一种搞笑的数奆结垢。它的优点同字符串哈希一样，查找的算法时间效率几乎就是常数时间，同时也很容易实现，多产生的代价仅仅是消耗内存。那么什么是哈希表呢 ，我的理解是：按一种分类方式将所有元素分一次类，同一个类别的元素再通过另一种方式存到这个类里总之就是两次哈希表假设元素第一次的分类是DDD，第二次的分类是EEE，那么我们就可以用<D,E><D,E><...
2019-11-22 22:35:21
619
1
原创 一本通提高篇 哈希和哈希表（一）哈希
CSP2019day1CSP2019day1CSP2019day1 无脑挂掉150!150!150!再次被老师嘲讽没考过000基础的这么一说 学OI3OI3OI3年了一事无成见证了一届又一届学长从巅峰到成功 从低谷到辉煌 从000基础一步一步超过自己 而自己却仍然在原地踏步…已经高一了 还有最后一次联赛的机会了…留给自己的时间已经不多了 既然初二玩的这么开心 高一一定要努力了从这篇文章开始...
2019-11-21 21:05:10
2364
原创 洛谷P1272 重建道路 树dp
题面#include<bits/stdc++.h>using namespace std;#define N 200#define reg registerinline void read(int &x){ int s=0,w=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=g...
2019-11-19 20:06:33
127
原创 [HNOI2006]鬼谷子的钱袋
题面小学奥数每次存111 222 444 888…最后剩下几个就补几个如果最后两个相等 就一个加一一个减一 因为有111在 所以加一减一不耽误不知道有没有spjspjspj 反正咱就是过了上代码#include<bits/stdc++.h>using namespace std;int m,cnt,a[50];int main(){ scanf("%d",&...
2019-11-11 23:03:29
167
原创 又是毕业季II 数论
题面直接枚举gcdgcdgcd就好了这种题都是这样 遇事不决 枚举gcdgcdgcd想看更多枚举gcdgcdgcd的题以及更多数论题请看下面↓数论入门数论1欧拉函数欧拉定理数论分块数论2组合数、扩展欧几里得、逆元#include<cstdio>#define N int(1e6+1)#define reg registerinline void read(int &...
2019-11-10 22:31:45
143
原创 扩展中国剩余定理(exCRT)
首先 了解扩展中国剩余定理 你真的一点都不需要了解中国剩余定理不过 你需要了解逆元 扩展欧几里得所以…如果不会逆元的请看这里(想学中国剩余定理也有−−−−−>----->−−−−−> 详解数论从入门到入土想更好地把逆元应用到欧拉函数、欧拉定理、费马小定理、中国剩余定理请看这里−−−−−>----->−−−−−>数论1想更好地把逆元应用到组合数、扩展欧几...
2019-11-09 20:01:32
273
原创 [SCOI2010]生成字符串
题面首先打广告: 由于这题需要用到逆元，所以!!!如果不会逆元的请看这里−−−−−>----->−−−−−> 详解数论从入门到入土想更好地把逆元应用到欧拉函数、欧拉定理、费马小定理、中国剩余定理请看这里−−−−−>----->−−−−−>数论1想更好地把逆元应用到组合数、扩展欧几里得请看这里−−−−−>----->−−−−−>数论2o...
2019-11-08 20:47:28
184
原创 堆的基本应用
233 讲个笑话 堆也是高级数奆结垢…最近在备考CSPCSPCSP 要复习图论dpdpdp 突然发现自己好久没打的堆优化dijkstradijkstradijkstra 既不会dijkstradijkstradijkstra又忘了堆… 所以拿来训练场里的五道水题练练手…各位大哥别骂我水博客 都是大哥…PS:PS:PS:第五道题种树那题是带反悔的贪心 我感觉挺好玩也挺有用的，嫌弃前面太水看看最...
2019-11-07 22:00:49
156
原创 NOIP2017D1T2 时间复杂度
题面大大大大模拟 比较毒瘤…最最最重要的一点是 while(n−−)while(n--)while(n−−)中n=−1n=-1n=−1时程序还会接着跑下去…因为这个卡了一个小时…具体看代码吧，一步一步写就会成功PS:PS:PS:变量过多所以我解释一下都是什么意思ttt是数据组数,nnn是一个程序中句子的数量ansansans是程序的答案，sumsumsum是小明的答案ententen...
2019-11-05 21:07:15
232
原创 NOIP2013D1T3货车运输
题面这题没什么难度 一下就能想到最大生成树上跑LCALCALCA 码量也不算是太大…不多说了直接看代码吧…#include<bits/stdc++.h>using namespace std;#define reg register#define N 10050#define M 500050#define QAQ puts("QAQ");inline void re...
2019-11-04 22:40:55
121
原创 [CQOI2007]余数求和
题面#include<bits/stdc++.h>using namespace std;inline int read(){ int x=0,t=1;char ch=getchar(); while((ch<'0'||ch>'9')&&ch!='-')ch=getchar(); if(ch=='-')t=-1,ch=getc...
2019-11-03 10:31:07
141
原创 考前集训 Day1下午
#include<bits/stdc++.h>using namespace std;#define N int(1e5+10)typedef long long ll;const ll mod=1e9+9;inline ll quickpow(ll x, ll y){ll ret=1;while(y){if(y&1)(ret*=x)%=mod;(x*=x)%...
2019-11-02 23:41:13
239
2
原创 NOIP2018D1T2 货币系统
题面这道题我是亲自在考场上考过的先说题解吧一个货币系统中 xxx是没用的，当且仅当他能被系统中别的货币表示我们拿RMBRMBRMB来举个例子发现所有的钱都能被一分钱表示出来 所以只留一个一分钱的就好了!啪咳咳 不闹了题面可以简述为:给你一个货币系统AAA 让我们可以给他简化 使得所有可以表示的钱还能表示出来。输出最后简化剩下的货币数量。我们考虑一个像背包的东西，由于我菜逼的背包技...
2019-11-02 10:01:41
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人