- 【题解】「NOIP2024模拟赛24 T3」钙绿
【题解】「NOIP2024模拟赛24T3」钙绿https://www.becoder.com.cn/contest/5715/problem/3\(\mathcal{Description}\)给定\(n,p,m\)。对于每个\(k=0,1,\dots,m\)，统计满足下面条件的\(n\)位\(10\)进制数：（允许前导零各位数之和不超过\(k\)。\(p\)能整除这个数。数据......
- P11253 [GDKOI2023 普及组] 小学生数学题 题解
题目传送门前置知识积性函数|乘法逆元解法观察到\(f(i)=\frac{1}{i^{k}}\bmodp\)是完全积性函数，线性筛预处理即可。需要适当的取模优化。代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineullunsignedlonglong#definesortstab......
- 【题解】「NOIP2024模拟赛24 T2」子序列们
【题解】「NOIP2024模拟赛24T2」子序列们https://www.becoder.com.cn/contest/5715/problem/2\(\mathcal{Description}\)给定一个0/1串\(a\)，你需要生成一个长度为\(n\)的序列\(b\)，其中\(b_i\)为\(a\)的一个子序列，且满足：\(|b_i|=n-i+1\)；\(\foralli\in(1,n]\)，\(b......
- NOIP2024模拟赛 #17 总结
省流：T1对\(998244353\)取模，T2对\(mod\)取模，T3求排名，T4对\(10^9+7\)取模。比赛出锅不少。开T1，发现并没有前几天那么简单，对着题目盯了\(1\)h毫无思路，发现没看见所有高塔的高度两两不同这个条件，看到后略有思路，但是还不太行。后来说大样例出锅了，幸好没写。T2很......
- [2024.11.8]NOIP 模拟赛
省流：若为IOI赛制，则全机房一定同分。赛时T1看上去不太会。首先发现最大的数字的位置是固定的，然后我大胆考虑将数字从大到小依次填充。对于当前数字，一共会有四种情况：\(a,b\)数组都有，此时显然位置固定。\(a\)有或\(b\)有，此时能填的位置显然是一行或一列，即这一行或一列上......
- P1525 NOIP2010 提高组 关押罪犯 题解
Link:P1525NOIP2010提高组关押罪犯-洛谷分析首先题目给出了罪犯与罪犯之间的矛盾关系，这让我们可以想到图或并查集。然后，题目又说了要把罪犯分入两个监狱，也就是把罪犯看作点，要把这些点分入两个集合，这很自然地可以想到二分图。再然后，市长只会去看列表中的第一个事件的影响力......
- [赛记] 多校A层冲刺NOIP2024模拟赛19
图书管理85pts2s1e10助我85pts；考虑正解，仍然是算贡献；这个题有一个很通用的套路：将大于某数的数看成$1$，小于这个数的数看成$0$；那么我们枚举$a_i$，运用上面的套路将$i$左边的前缀和算出来并开个桶记录一下端点编号之和，然后在枚举$i$右边的同时找到现在的前缀和......
- NOIP2024 前集训：多校A层冲刺NOIP2024模拟赛19
前言这次不是之前学长吃完吐出来的shi，这次是新拉的热乎的烫嘴的shi。T1、2、3、4大样例全部错一遍，T1题面和时限再错一遍哈哈哈。T4假做法有60哈哈哈，大样例跑出来半个对的都没有能得60哈哈哈。accodersT1前半小时没数据做得快的全部都死哈哈（还好我第一份被卡常了后......
- [赛记] NOIP2024加赛1 && 多校A层冲刺NOIP2024模拟赛18
暴力错解大赛玩游戏82pts乱糊的错解，正确性和时间复杂度都不对，但是拿了82pts；对于正解，考虑从$k$将原序列分成两个部分，左边和右边，然后分别求一次前缀和（注意这里，可以省去很多分讨和常数），设前一个前缀和数组为$a$，后一个为$b$，那么问题就转化成有两个指针$i,j$，可以任......
- 洛谷题单指南-二叉堆与树状数组-P2827 [NOIP2016 提高组] 蚯蚓
原题链接：https://www.luogu.com.cn/problem/P2827题意解读：初始n个数，每次取最大值x，根据u/v分成两部分：x*u/v，x-x*u/v，然后其余数都增加q，整个过程重复m次。输出有两类数据：第t，2t，3t...次取出的最大值；最后剩余的数第t，2t，3t...个，从大到小输出。解题思路：直观上，通过模拟法可以实......