--人常说无论做什么都不要忘了初心,但如果一个人从来没有"应该"去忘了初心,又从何谈起的初心. CSP开考前,风吹在脸上,一些淡淡的回忆化作影子碎在地上:是到了一个令人感伤的路口了.一些使命,一些被扭曲的狂热摇曳着心中的火.努力的让自己相信,自己从不自卑.漫长的夜里,辗转反侧,如同无垠的汪洋的中心的渺渺一舟,涌上,涌下. 那铃声终于响起,还沉醉在品味那逝去的梦,身前的乱成一团的鼠标与键盘终究让他清醒.突然有些烦躁起来,成事者就是必经坎坷吗,还是我,必经坎坷呢... 终于,9:00,他打…

前言 因为loceaner太菜了,他什么东西都不会 所以他打算学一个东西就记录一下 不过因为他很菜,所以他不会写原理-- 而且,他希望在2019CSP之前不会断更 就酱紫,就是写给他自己的--因为他太菜了 别犯些傻逼错误好不好啊!你丢多少分了! 基础算法 小技巧 \[\sum_{i = 0}^{x}C(x, i)* C(y, i) = C(x + y, x)\] 使用负数下标 如何使用负数下标呢? 让数组前面有东西 int y[100]; int *z = y + 50; 这样的话调用\(z[-…

·最大公约数 gcd 辗转相除法  gcd(a,b)=gcd(b,a%b) int gcd(int x,int y){ ) return x; return gcd(y,x%y); } 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) int lcm(int x,int y){ int p=gcd(x,y); return a*b/p; } 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y)…

(进入考场后您将获得一个崭新的 \(Dev-cpp\),没有中文,没有编译选项,没有缺省源:我还将获得一个崭新的脑子,没有心态,没有智商,没有调试能力--) 中文 \[Step1 \] \[Step2 \] \[Step3 \] 编译选项 虽然考试现在兹磁 \(c++14\) 了,但 \(Dev\) 只有 \(c++11\) QwQ. 缺省源 本作者不认为你能在考前写完这样的缺省源: #include<bits/stdc++.h> using namespace std; #define ll…

T1不会太麻烦,不行心里多说几遍"沙比提,沙比提".就做出来了. 后天就要出发了,可是我感觉不到长进---- 可能又学一年是个不明智的想法,退役预定.…

题目描述 小w隐藏的心绪已经难以再隐藏下去了.小w有n+ 1(保证n为偶数)个心绪,每个都包含了[1,2n]的一个大小为n的子集.现在他要找到隐藏的任意两个心绪,使得他们的交大于等于n/2. 输入描述 一行一个整数n.接下来每行一个长度为k的字符串,该字符串是一个64进制表示,ASCII码为x的字符代表着x-33,所有字符在33到33+63之间.转为二进制表示有6k位,它的前2n个字符就是读入的集合,第i位为1表示这个集合包含i,为0表示不包含. 输出描述 一行两个不同的整数表示两个集合的编号.…

蹭兄弟学校的题目做还不用自己出题的感觉是真的爽 题目描述 nodgd有一架快要坏掉的天平,这架天平右边的支架有问题,如果右边的总重量比左边多太多,天平就彻底坏掉了.现在nodgd手上有n种砝码,质量分别为m0,m1,m2,...,mn-1,每种砝码有k个.现在要把这n×k个砝码逐个放到天平上,每个砝码都可以放到天平的左边或者右边.放砝码的过程中,天平右边的总重量减去左边的总重量,必须严格小于已经放上天平的最重的一个砝码.如果L,R分别表示已经放上天平左边和右边砝码质量的可重集合,则任何时候都要满…

题目描述 求关于x的方程:x1+x2+……xk=n的非负整数解的个数. 输入格式 仅一行,包含两个正整数n,k. 输出格式 一个整数,表示方程不同解的个数,这个数可能很大,你只需输出mod 20080814 的结果. 输入样例 1 1 输出样例 1  提示  数据范围  对于50%的数据,n,k<=300  对于80%的数据,n,k<=1000  对于100%的数据,n,k<=100000 分析 第一眼看这不是结论题吗?直接就是C(n+k-1,n-1). 然后一看模数是个偶数,瞬间懵逼…

10.2 考试: 1.数位DP 或者找规律 2.SB题,扫一遍找最大最小即可 3.莫比乌斯反演 出题人相出个数论和数据结构的综合题,但是找不到NOIP级别的,没办法只能忍痛割爱出个莫比乌斯,话说回来,莫比乌斯要是会了,其他的应该也就会了--(吧 看这个操作 1 n d v 相当于 \(a[x] += v[\gcd(x,n)=d]\) \(v[\gcd(x,n) = d] = v [\gcd(\frac{x}{d},\frac{n}{d})=1] = v\sum\limits_{k|\gcd(\f…

自己看吧: 爆搜代码: //春水初涨-春林初盛-春风十里-不如你 //----hzwer // 这是啥子题,读不懂-- //题意有问题 -- #include<iostream> #include<cstdlib> #include<algorithm> #include<cstdio> #include<map> #define mod 998244353 #define N 100000 using namespace std; int n,…