题目描述 由于Czhou举行了众多NOIP模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。这引起了体育老师彩哥的注意，为了给校篮球队找到势均力敌的对手，彩哥找到了Czhou神，想要和机房篮球队进行多场友谊赛。Czhou为了顾全校篮球队面子，决定派出配合默
\[\text{Welcome to ARFA's cnblog !}\] 这是蒟蒻 \(\text{arfa}\) 的博客 , 同时用的 \(\text{ID}\) 还会有 \(\text{ARFA}\) 和 \(\text{Rarfaeal}\) (不知道为什么这个被别人称作八爷,可能是我天天说我要学 DAW 的原因)。现役广东 , 文化课紧张 , 半退役状态。有时候还会搞搞比
24种NOIp常用的算法 https://blog.csdn.net/weixin_40676873/article/details/81166139 NOIP 算法总结（来自 啊哈磊的专栏） https://blog.csdn.net/lanshuizhiyun/article/details/77337453 NOIP算法总结 https://www.cnblogs.com/yangqingli/p/4925011.html
转圈游戏 题目 快速幂。 #include<cstdio> int n; int mul(int a,int b){return 1ll*a*b%n;} int power(int k){int a=10,r=1;for(;k;k>>=1,a=mul(a,a))if(k&1)r=mul(a,r);return r;} int main(){int m,k,x;scanf("%d%d%d%d",&n,&m,&k,&x),
#define noip csp 2019.11.8 距noip2019 8天 上午：第四节课课间本来还在教室里，和同学打闹。转眼被冯神叫出教室，通知我们下午去理工大试机。瞬间感觉noip近在眼前。 下午：去试了机，慢的一批。 晚上：steam，育碧被盗了，里面有几百块钱的游戏。攒rp中。 11.10 周日 6天 上午：去教室里收拾了
读完题目我们大概就可以想到一种暴力解法了 #include<iostream> #include<cstring> #include<cstdio> using namespace std; const int N=1e6+5; int sum[N],d,r[N],s,t,n,m; int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) s
洛谷 P2822 组合数问题 洛谷传送门 JDOJ 3139: [NOIP2016]组合数问题 D2 T1 JDOJ传送门 Description 组合数Cnm表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数
目录 蚯蚓 由于我太懒了呀，再加上最近天天考试，就合起来写吧。（长期更新（CSP前））。 蚯蚓 noip2016 提高组day2 t2 题目 题意： 给定n条蚯蚓，接下来的m秒钟的时间里每秒将最长的蚯蚓切成⌊px⌋和x-⌊px⌋（0<p<1），其余蚯蚓则增长p，每t秒输出一次本次切割的蚯蚓的原长，最后将所得蚯蚓从大到
NOIP2011 Mayan游戏 模拟题 比较有意思的搜索,需要剪枝 无脑枝:1.只有两个方块时直接return(不可能再消掉了) 2.不换颜色相同的 有脑枝:发现左移和右移其实是一样的,当前块与右面块交换等于右面块与当前块交换 然而左面为空时左移右移不同,特判一下 (其实就是向左移只当左面为空时
睡醒后我第一眼：这不主席树裸题吗？ 先统计dfs序，把树上问题转化为区间问题 区间大于等于某个数的个数。。。主席树模板？ #include<bits/stdc++.h> #define re register #define inc(i,j,k) for(re int i=j;i<=k;++i) #define dec(i,j,k) for(re int i=j;i>=k;--i) #d
感觉CSP比NOIP良心好多 你抓NOIP关我CSP什么事 第一次考初赛，慌得一批。 几个月前听信某人的谗言初赛很水的，然后模拟赛考起来各种爆炸，有的时候连普及组的题都会考崩。 发现自己对计算机常识一无所知，于是一顿恶补，于是都没考到。 又发现自己问题求解小学奥数全不会写，于是一顿恶补，于是
题面：P5020 货币系统 题解： 显然要求的货币系统是当前货币系统的子集时答案会更优，于是考虑从当前货币系统中删数 一个大数如果能被其他小数表示出来，它就可以去掉 把数据排个序去个重，然后直接背包 代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #defin
洛谷 P2680 运输计划 洛谷传送门 JDOJ 3000: [NOIP2015]运输计划 D2 T3 JDOJ传送门 Description 公元2044年，人类进入了宇宙纪元。 L国有n个星球，还有n-1条双向航道，每条航道建立在两个星球之间，这n-1条航道连通了L国的所有星球。 小P掌管一家物流公司，该公司有很多个运输计划，每个运输
------------恢复内容开始------------ 洛谷 P2296 寻找道路 洛谷传送门 JDOJ 2889: [NOIP2014]寻找道路 D2 T2 JDOJ传送门 Description 在有向图 G中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都
题目涉及算法： 计数问题：枚举； 表达式求值：栈； 小朋友的数字：动态规划； 车站分级：最长路。 计数问题 题目链接：https://www.luogu.org/problem/P1980 因为数据量不大，所以直接枚举一下每个数，然后统计一下x出现的次数就可以了。 实现代码如下： #include <bits/stdc++.h> using namespace std
题目涉及算法： 数字反转：模拟； 统计单词数：模拟； 瑞士轮：模拟/排序； 表达式的值：后缀表达式/DP。 数字反转 题目链接：https://www.luogu.org/problem/P1307 这道题目是一道基础的模拟题，只需要模拟将数字进行翻转就可以了，注意 \(0\) 和 负数。 实现代码如下： #include <bits/stdc++.h> usin
题目涉及算法： 多项式输出：模拟； 分数线划定：模拟、排序； 细胞分裂：质因数分解； 道路游戏：动态规划。 多项式输出 题目链接：https://www.luogu.org/problem/P1067 纯模拟题。注意符号和1、0。 实现代码如下： #include <bits/stdc++.h> using namespace std; const int maxn = 110; int n,
距离NOIP还有25天 可以去放弃一些巨难得题目去搞一些模板了 -------在校老师的原话 一·快排 虽然可以手打，最好用STL，里面有很多优化，会快很多 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node 5 { 6 int x,y
距离NOIP还有25天 可以去放弃一些巨难得题目去搞一些模板了 -------在校老师的原话 一·快排 虽然可以手打，最好用STL，里面有很多优化，会快很多 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node 5 { 6 int x,y
洛谷 P1003 铺地毯 洛谷传送门 JDOJ 1744: [NOIP2011]铺地毯 D1 T1 JDOJ传送门 Description 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐
题目涉及算法： 奖学金：结构体排序； 纪念品分组：贪心； 守望者的逃离：动态规划； Hanoi 双塔问题：递推。 奖学金 题目链接：https://www.luogu.org/problem/P1093 这道题目就是一道简单的结构体排序。 实现代码如下： #include <bits/stdc++.h> using namespace std; const int maxn = 330; str
\(Description\) 题面 给你一颗\(n\)个节点带权的树，告诉你有\(m\)个军队以及他们驻扎的节点，军队经过一条边的时间是这条边的权值，要求移动军队（所有军队可以同时移动，可以重合），使得每一条从根到叶子结点上都有军队驻扎，根节点不能驻扎军队，叶子结点可以驻扎军队。求完成部署的最短时间
T1 Solution: 根据题意，我们可以得知对于一个点，当只存在一条未知的与它相连的边时，我们是不需要观察它的(流量平衡) 那么很显然，我们最后剩下的是森林，因为我们要最优，所以应该剩下最大生成树森林 不过因为边权可能为负数，所以应该特判最大生成树的边权情况 Code: #include<cstdio> #in
粉刷宿舍 在一个网格图中，有n列需要粉刷，且在第i列中未被粉刷的部分是从地面向上的长为ai的连续段。 可以将刷子置于某个格子从上下左右选一个方向刷。但是不能触碰不应该刷的地方。 求最少多少次操作刷完。 1≤
【题目描述】 无聊的小Biu来到了电影之城，他发现这里有 \(n\) 个电影院，而且每个电影院的电影票价是不同的，有一些电影院之间有双向联通的道路，想要通过某条道路需要一定的花费，小Biu想知道，他以每一个电影院为起点(当然也可以原地不动)，最少需要多少花费可以看到电影。 【输入格式】 第
