搜索结果
查询Tags标签： NOIP，共有 143条记录-
2003年NOIP普及组 乒乓球
试题分析：题目说明了十一分制与二十一分制要求，所以我们模拟即可，注意要大于对手两分才算赢，否则比赛继续进行。 注：由于格式问题，博主只好用数组存储数据进行二次判断。
2022/8/12 23:23:15 人评论 次浏览 -
noip模拟26
T1. LCIS 数组开小 100pts->60pts 蓝书原题，决策集合最优化\(O（n^2）\) 我用的树（状数组）套树（装数组） 与 值域优化对冲，导致达不到\(O(n ^ 2 (logn) ^2)\)的复杂度，lyin试图卡掉以失败告终 最坏复杂度\(O(n^2 logn )\),好多人\(O(n^4)\)跑得飞快 T2.物流运输 …
2022/6/7 23:23:00 人评论 次浏览 -
OI in 2021
上接 Goodbye, 2020. Hello, 2021.金樽清酒斗十千，玉盘珍羞直万钱。 停杯投箸不能食，拔剑四顾心茫然。 欲渡黄河冰塞川，将登太行雪满山。 闲来垂钓碧溪上，忽复乘舟梦日边。 行路难，行路难，多歧路，今安在？ 长风破浪会有时，直挂云帆济沧海。 ——《行路难》李白今天…
2022/1/1 6:10:48 人评论 次浏览 -
OI in 2021
上接 Goodbye, 2020. Hello, 2021.金樽清酒斗十千，玉盘珍羞直万钱。 停杯投箸不能食，拔剑四顾心茫然。 欲渡黄河冰塞川，将登太行雪满山。 闲来垂钓碧溪上，忽复乘舟梦日边。 行路难，行路难，多歧路，今安在？ 长风破浪会有时，直挂云帆济沧海。 ——《行路难》李白今天…
2022/1/1 6:10:48 人评论 次浏览 -
记.
CSP 后多校十四 拉格朗日 CSP 后多校十一 多项式、原根 CSP 后多校六 虚树、仙人掌、NIM CSP 后多校四 斯特林数 CSP 后多校三 斯特林数 noip模拟82 矩形 noip模拟79 拉格朗日 noip模拟78 dp，扫描线 noip模拟77 三元环 noip模拟76 差分约束，导数 noip模拟75 可持久化，拉…
2021/12/3 6:36:06 人评论 次浏览 -
记.
CSP 后多校十四 拉格朗日 CSP 后多校十一 多项式、原根 CSP 后多校六 虚树、仙人掌、NIM CSP 后多校四 斯特林数 CSP 后多校三 斯特林数 noip模拟82 矩形 noip模拟79 拉格朗日 noip模拟78 dp，扫描线 noip模拟77 三元环 noip模拟76 差分约束，导数 noip模拟75 可持久化，拉…
2021/12/3 6:36:06 人评论 次浏览 -
【全程NOIP计划】图论算法
【全程NOIP计划】图论算法 最短路算法 常用的最短路算法SPFA,Dijkstra,Floyd算法 最短路问题，就是对于有权图的两个点，找到一条连接两个点的路径，使得路径的权值和最小 在说最短路算法之前，必须了解松弛的概念 其实n简单，如果\(a \rightarrow b+b \rightarrow c\)的距…
2021/11/19 17:12:10 人评论 次浏览 -
【全程NOIP计划】图论算法
【全程NOIP计划】图论算法 最短路算法 常用的最短路算法SPFA,Dijkstra,Floyd算法 最短路问题，就是对于有权图的两个点，找到一条连接两个点的路径，使得路径的权值和最小 在说最短路算法之前，必须了解松弛的概念 其实n简单，如果\(a \rightarrow b+b \rightarrow c\)的距…
2021/11/19 17:12:10 人评论 次浏览 -
多校冲刺 NOIP 20211106 模拟 (24)
T1 第一类斯特林数裸题 T2 一对相同的字符会产生一次重复的贡献，分计算26种字符的出现次数\(cnt_i\)，然后总和减去\(\frac{cnt_i*(cnt_i-1)}{2}\) T4 不难得出一个人只会向左一直走然后右转，或向右一直走然后左转，且不会经过旁边的人的初始位置 于是可以dp，\(f_{i,j}…
2021/11/15 6:40:26 人评论 次浏览 -
多校冲刺 NOIP 20211106 模拟 (24)
T1 第一类斯特林数裸题 T2 一对相同的字符会产生一次重复的贡献，分计算26种字符的出现次数\(cnt_i\)，然后总和减去\(\frac{cnt_i*(cnt_i-1)}{2}\) T4 不难得出一个人只会向左一直走然后右转，或向右一直走然后左转，且不会经过旁边的人的初始位置 于是可以dp，\(f_{i,j}…
2021/11/15 6:40:26 人评论 次浏览 -
NOIP 注意事项
考场策略留出半个小时检查文件名、数组大小、内存（最好写的时候顺便检查掉）； 测极限数据； 考场上不要过分保守； 细节完全想好后再写； 求稳，尽量每道题对拍； 开 O2 的题编译的时候一定要加上 -O2，避免 Undefined Behavior 导致的 RE； 仔细读题，不要少读条件； 不…
2021/11/14 23:12:24 人评论 次浏览 -
NOIP 注意事项
考场策略留出半个小时检查文件名、数组大小、内存（最好写的时候顺便检查掉）； 测极限数据； 考场上不要过分保守； 细节完全想好后再写； 求稳，尽量每道题对拍； 开 O2 的题编译的时候一定要加上 -O2，避免 Undefined Behavior 导致的 RE； 仔细读题，不要少读条件； 不…
2021/11/14 23:12:24 人评论 次浏览 -
NOIP模拟92&93(多校26&27)
前言 由于太菜了，多校26 只改出来了 T1 ，于是直接并在一起写啦~~~。 T0 NOIP 2018 解题思路 第一次考场上面写三分，然而我并不知道三分无法处理不是严格单峰的情况，但凡有一个平台都不行？？ 我们的贪心策略一定是尽量让我们选择的两个物品的值尽量接近，二分最后选择…
2021/11/11 6:39:37 人评论 次浏览 -
NOIP模拟92&93(多校26&27)
前言 由于太菜了，多校26 只改出来了 T1 ，于是直接并在一起写啦~~~。 T0 NOIP 2018 解题思路 第一次考场上面写三分，然而我并不知道三分无法处理不是严格单峰的情况，但凡有一个平台都不行？？ 我们的贪心策略一定是尽量让我们选择的两个物品的值尽量接近，二分最后选择…
2021/11/11 6:39:37 人评论 次浏览 -
NOIP2021 游记
CSP 游记，无缝衔接。 DAY -26 (2021/10/24) CSP 考完后的第一天，早上看到了自己的代码。测了民间数据：Luogu \(100+100+16+60=276\)InfOJ \(100+100+36+60=296\)Loj \(100+100+16+60=276\)某不知名网站 \(100+100+76+60=336\)神仙们好像都是 \(360\)，自闭。 得看 CCF …
2021/11/10 23:15:58 人评论 次浏览
