2020.12.02【NOIP提高B组】模拟 总结

最新推荐文章于 2025-12-13 19:26:52 发布
原创 最新推荐文章于 2025-12-13 19:26:52 发布 · 165 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #dp #随机化算法 #贪心

博客围绕密码（substring）问题展开，提到该问题可通过乱搞解决。还涉及Adore、Confess部分采用随机算法，Repulsed部分运用神仙贪心算法，主要探讨了随机化算法和贪心算法在相关问题中的应用。
Bill_liu2020
关注
2020.7.16 T1【NOIP2015模拟10.29B组】质数（jz暑假训练day2）
jay_zai的博客
07-16 391
Description 定义质数为因数只含1和其本身的数，对于N组询问，试判断每个数是否为素数。 Input 第一行一个正整数N，表示有N组询问。 接下来N行，每行一个正整数M，表示询问M是否为质数。 Output 输出N行，每行一个字符串。 若是质数则输出‘Prime’，若不是质数则输出‘Not prime’。 Sample Input 5 2 10 89807289 9032482948 1000000007 Sample Output Prime Not prime Not prime Not pri
NOIP2017提高组初赛游记 （题解&心得总结）（c++）
lanshuizhiyun
10-15 3421
先给准备初赛的oier一点福利： NOIP 2009-2016 提高组初赛c++试题及参考答案说说 NOIP2017提高组初赛。 emmmm……现在网上还找不到提高组原题，以后有机会再贴上吧。顺便贴个知乎：如何评价NOIP2017初赛？单选1.C 考后有人说是“历史题”。这个东西其实度娘娘上有写的，但是约莫是我以前看度娘的时候眼瞎了，把“2022”看成“2020”？或者2020取消的是c？。（话
2020.12.02【NOIP提高B组】模拟总结
zhy_Learn的博客
12-02 251
T1：密码(substring) 我…我裂开了，啊！！！！！！！！！ 当我看到我WA30分，而且有其他都是爆了， 我就知道我没开long long，我裂开。 加long long一交发, AC ??? 第一飞了（是我不配 ） T2:Adore 暴力20 正解：状压DP T3：Confess 不会，没打 T4： Repulsed 打表20 正解：鬼畜贪心？？？ 总结 这次再一次没考出真实水平，第一题没开long long，这也不是第一次了，CSP就出现过，下次绝对不能再出这毛病。 ...
2020.12.01【NOIP提高B组】模拟 总结
zhy_Learn的博客
12-01 210
T1：瑰丽华尔兹 考试时暴力15，结果赛后一改暴力30。 正解：单调队列优化DP T2：Heatwave 比赛暴力并查集50。 正解：最小生成树+LCA P.S.这道我改了3h+，结果LCA忘倒着求了… T3：Count 有一个比较明显的规律 , f(x)=x(x≥2)f(x)=x(x\geq 2)f(x)=x(x≥2)，f(1)=2f(1)=2f(1)=2 于是题目变成： ∑i=1rik−∑i=1l−1ik\sum_{i=1}^{r}i^k-\sum_{i=1}^{l-1}i^k∑i=1r​ik−∑i=1
2020.12.12【NOIP提高B组】模拟—总结
Fly_with_dream的博客
12-12 169
就不知道发生了什么，然后炸开了。 和一大堆同学一起130，R17。看了看题目分数，发现不对劲（我是从后往前看的…… T4 100，哦单调队列可以过呢。 T3 0，嗯果然打表数据还是没NOIP那么大方。 T2 0，what？？？第二题0分，我的暴力啊…… T1 30，意料之内，数据卡得很到位。 再看了看RANK，不错，又是QBF和PMX大佬统治的一天呢。 突然发现身旁的一个个大佬T2人均AC，我弱弱地问了一句你们不是暴力吗？ 异口同声：“都是暴力啊，OJ数据太水了” 没看到程序就被拉出去吃饭了。 AFTE
2020.12.12【NOIP提高B组】模拟 总结
KonjakuLAF的博客
12-12 135
第一次来 B 组做，虚的很 T1: 容斥原理 比赛时也打了个大致，但挂了，只有 50 分。 赛后重构了一下代码，AC\(UPDATE:2020/12/13\ \ \ 14:10\) 思路： 像前缀和一样，先求出 [1,r] 的个数，在求出 [1,l-1] 的个数，最后相减 求法就是典型的容斥原理，用深搜来看第 i 个选不选，复杂度为\(O(2^n)\) 传参时多传一个最小公倍数，注意容斥时的奇负...
2020.12.19【NOIP提高B组】模拟 总结
zhy_Learn的博客
12-23 575
文章目录前言总结T1Description题解代码T2Description题解T3Description题解代码T4Description题解代码 前言 这是一个正规总结，四道题都有详细题解。 先记录一下成长历程，额…比较短： 2020 CSP-J 一等奖 2020 CSP-S 一等奖 2020 NOIP 二等奖资格(主要是初中没有评奖资格) 好了没了，一连串的比赛结束，又要开始日常的训(bi)练(sai)生活。 总结 这次比赛去纪中，刚刚看完题目，我就被XC摸头，额…是被叫去给五年级新生监考的，于是
2020.12.12【NOIP提高B组】模拟总结
Bill_liu2020的博客
12-12 391
2020.12.12【NOIP提高B组】模拟总结 文章目录2020.12.12【NOIP提高B组】模拟总结整除新壳栈铺砖问题偷懒的西西完成情况 全体转B组的第一天。。。 整除 容斥原理 新壳栈 暴力 or 平衡树 铺砖问题 状压DP+矩阵乘法 偷懒的西西 二分+DP+单调队列优化 完成情况 整除 新壳栈 铺砖问题 偷懒的西西 ...
2020.12.03【NOIP提高B组】模拟 总结
linweitong2020的博客
12-04 193
2020.12.03【NOIP提高B组】模拟 总结 1.灵知的太阳信仰 这道题目我想到了dpdpdp方法，发现贪心有问题？ 设fi,jf_{i,j}fi,j​表示现在j+1j+1j+1到iii是一段的答案。 然后fi,jf_{i,j}fi,j​有效仅当j+1j+1j+1到iii的所有ppp不相同。 可以预处理好hih_ihi​表示fi,jf_{i,j}fi,j​有效jjj的最小值。 然后就找到一个kkk，从fj,kf_{j,k}fj,k​转移到fi,jf_{i,j}fi,j​。 用hih_ihi​优化循环次
2020.09.12【NOIP提高A组】模拟总结
INnovate2030的博客
09-12 342
2020.09.12【NOIP提高A组】模拟总结 很久没有见到提高A组了，回来发现这不是我记忆中的提高A了。 记忆中的提高A，恐怖至极，比赛的策略就是死肝一题，肝出来一道就至少rk10，没肝出来也有人陪你一起爆零，题目特别有趣，而且特别巧妙，线段树和种种算法巧妙结合。 而现在，就是水题（bushi）大作战，显然的套路，根本没有深挖性质的必要，而且数据十分的水（doge），然后还说是2、3题的难度。 不过呢，由于我太菜了，有一题没写。由于我实在太菜了，还写挂了一个细节。 T1：GMOJ 6797. 【2014
2020.12.12【NOIP提高B组】总结
icehomegre的博客
12-12 272
TOPT1 整除T2 新壳栈T3 铺砖问题T4 偷懒的西西完成情况 这是一个好东西->作者主页 T1 整除 题目大意： 给出n个数a1,a2……an,求区间[L,R]中有多少个整数不能被其中任何一个数整除。 思路： 暴力查询[L,R]的区间，然后判断，30分 利用容斥原理，判断最小公倍数，将[1,R]和[1,L-1]的值相减得出答案，100分 T2 新壳栈 题目大意：给定一个栈，可以支持压入、弹出和翻转的操作，求每一次弹出的值。 思路：其实这一题我都没想到是暴力出奇迹…… 直接模拟每一次操作，
noip普及组初赛模拟试题01
10-13
### NOIP普及组初赛模拟试题知识点解析 #### 一、单项选择题解析： **1、数据或指令的形式** - **题目**: 在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。 - A、二进制码 B、八...
精选资源
8、ACM相关的书籍介绍-2020-12-25.pdf
01-03
- 模拟竞赛：通过模拟竞赛提高实战能力。 #### 15. 算法竞赛入门经典——习题与解答 - **出版信息**：此书出版于2018年1月。 - **核心知识点**： - 习题集：包含大量的习题供练习。 - 解答详解：每道题目的解答...
Louvain 算法
FionaDong的博客
12-12 169
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 879
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从0开始学算法——第十五天（滑动窗口）
最新发布
2401_84407045的博客
12-13 1109
本文旨在通过实践展示滑动窗口技术的应用，特别是在处理数组或字符串时的高效查找和统计操作。主要包括在给定的数组或字符串中找到满足特定条件的连续子数组或子字符串，旨在提高算法的时间效率和理解窗口滑动的原理与实现。
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 871
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
二次规划（QP）算法
weixin_43156294的博客
12-10 562
二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值