- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 20220312纪中集训总结
T1 阶乘比赛时感觉是个很复杂的数论就弃了，后面看题解发现其实没有那么难，预处理出m的素因子并记录每个素因子的个数，然后记录下n能被多少个p[i] (p[i]为m的第i个素因子)除，每次将这个值累加后除以第i个素因子的个数，取最小值即可T2 石油储备计划没怎么听懂，费用流or树形DPT3 小纪的作业题经典莫队+分块T4 拯救莫莉斯看到数据一眼就知道是状压，设f[i][j][k] 为对于前i行，第i-1行状态为j， 第i行的状态为k，并且对于任意一行x（x<i），该行的所有城市满足题目的要
2022-03-12 16:56:04
449
原创 20220211纪中集训总结
T1 琪露诺的教室这题我在比赛的时候第一眼看到觉得是某种计算几何方面的题目，于是就果断弃了，后来仔细想想，加上讲题的思考，这题其实可以发现，只有一对点都在边缘上时，才会对答案产生影响，知道了这个，我们可以先预处理出所有在边缘上的点，接着我们发现可以从矩形的边上依次标上号，把一对点由所在位置的标号变为一个区间，而两对点产生的线必然相交的条件就是这两个区间有交集并且不是包含的关系。这样就可以得出最后答案了T2 MMM比身高貌似是建一个图后跑SPFA？没太听懂T3 琪露诺的完美算法课这题比赛是一眼就觉
2022-02-11 17:04:20
224
原创 20220210纪中集训总结
T1 堆积木用线段树维护每种颜色的位置，可以离线做，或者在线用平衡树。（好像有的人用暴力水过了？）T2 AB棋：首先记录下每个1前面有多少个0，题目就变成了给我们一些数，每次可以将某个数-1或将连续的两个相同的数一起-1，最后不能操作的人输，问先手必胜还是必败，然后我们发现连续且相同的三个数以及偶数对结果没有影响（因为对于（x,x,x），一个人将其变为（x-1,x,x）或（x-1,x-1,x）时另一人必能将其变为（x-1,x-1,x-1）。对于偶数，当一个人将其-1变为奇数时另一人将其-1会又变成偶
2022-02-10 16:48:13
1855
原创 3158. 【JSOI2013】丢番图
【JSOI2013】丢番图Problem题目描述样例输入样例输出数据范围Solution思路代码Problem题目传送门题目描述丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。为了纪念他，这些方程一般被称作丢番图方程。最著名的丢番图方程之一是 xnx^nxn+yny^nyn=znz^nzn。费马提出，对于n≥2，xn+yn=z^n没有正整数解。这被称为“费马大定理”，它的证明直到最近才被安德鲁·怀尔斯（Andrew Wiles）证明。考虑如下的丢番图方程：1/x+
2021-05-04 16:28:49
200
原创 GDOI2021PJ游记
GDOI2021PJ游记前言day 0afternooneveningnightday 1morningnoonafternoonT1T2T3eveningnightday 2morningnoonafternoonT1T2T3eveningday 4总结前言这是本人第一次参加GDOI，心情还是比较兴奋的，毕竟是第一次住在外面打比赛。无论成绩怎样，总是一次历练的机会，也让自己增加了见识。day 0afternoon下午大概是两点多就从纪中出发，中间有点堵车，本来两个小时的虎门大桥走了三个小时，中间
2021-04-17 15:23:29
251
原创 2021-01-25纪中模拟赛总结
20210125模拟赛总结T1 【NOIP2016提高组复赛官方数据】†组合数问题题目传送门想法AC代码T2 【NOIP2017提高组正式赛】奶酪题目传送门想法AC代码T3T4T1 【NOIP2016提高组复赛官方数据】†组合数问题题目传送门想法这道题没什么难度，首先手推一下C(0,0)到C(4,4),不难发现这是一个杨辉三角.所以用一个矩阵暴枚就完了？！事实证明，你想太多，n<=2000,m<=2000.你暴力枚举直接存，不炸掉才怪。那怎么办呢？首先观察题目，发现k是不变的，而
2021-01-25 19:19:44
148
原创 2020.11.21提高组模拟赛总结
今天XC居然出了提高组的题来让我们做，真是丧心病狂好吧，实际上除了第四题其他的难度并不高。下面总结一下今天的比赛情况。T1 鸡腿の树荫题目背景：又到了夏天啦~~鸡腿这样的胖纸最不喜欢大热天了。为了避暑，鸡腿早在去年就种了好多树，现在就可以享受树荫啦！但是鸡腿有一个坏习惯，他必须爬到树上去避暑„谁都不知道为什么„但是他的体重太大了，每次他爬上一棵树都会把它压塌了再下来。如果他还没爬爽，他还会把其他连续的一排树压倒„（反正是他种的）你是鸡腿的好盆友，自然想帮鸡腿改掉坏习惯。题目描述：现在你想统计一下
2020-11-21 17:02:35
171
原创 1311. 【2015年绍兴市】数学计算路（count）
1311. 【2015年绍兴市】数学计算路（count）题目描述：五一期间，小明在外出游玩时经过了一条有趣的数学计算路，如下图所示。这条数学计算路以A为起点，D为终点，中间有B、C二个数字分岔路口。规定从A出发，顺次经过每个数字分岔路口，选择＋、－、＊、/ 四种运算符之一进行运算，当到达目的地D时，要求运算结果恰好等于E，现在请你帮助小明将所有符合上述条件的道路全部找出来。输入：输入文件...
2020-01-31 17:59:11
969
原创 1321. 【NOIP2017普及组正式赛】采药（medic）
**1321. 【NOIP2017普及组正式赛】采药（medic）**题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些...
2020-01-31 17:43:03
634
原创 好玩的东西（c++）
#includeusing namespace std;int main(){for(int i=1;i<=2000;i++){system(“start”);}}
2019-07-14 16:51:57
633
4
原创 【2016年余姚市小学】远足活动 (hike)
题目描述小明决定徒步完成一个N天的远足登山活动。第一天他带上一个大睡袋和足够的食物，从大本营出发。大本营的海拔高度为0，在第N天，他必须回到大本营。在这N天中，他可以在他的大睡袋和简易的帐篷中入睡。 在每天的登山活动中，他可以选择向山顶出发，也可以选择下山（同一天只能选择一种方式），而且有如下两条规则： 1、在登山过程中，他不能走的太快，海拔的升高的过程，空气的含氧量会发生变化，因此每天...
2019-07-14 16:39:42
1238
【2013年南海区甲组】魔法袋子（bag）.cpp
2020-01-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人