一个蒟蒻未切的题o(╥﹏╥)o

最新推荐文章于 2024-04-13 16:27:36 发布
最新推荐文章于 2024-04-13 16:27:36 发布
阅读量306 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 未完成
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Larry1118/article/details/88377654
本文详细解析了NOIP及GDOI等信息学奥林匹克竞赛中的经典算法题目，包括二分搜索、贪心算法、动态规划、最大流、AC自动机、矩阵乘法等核心算法的应用案例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

有删除线的便是已切题目，链接为题解。

jzoj 3104. 【NOIP2012提高组】疫情控制
↑就是个二分+贪心，码量有点长（码农题）
jzoj 3053. 【NOIP2012模拟10.25】旅行
↑我的程序有一个很大的bug（已改）
jzoj 4754. 【GDOI2017模拟9.4】矩阵
↑DP题（已切）
jzoj 4752. 【GDOI2017模拟9.4】字符串合成
↑还不会
jzoj 4758. 【雅礼联考GDOI2017模拟9.4】多边形序列
↑还不会（这个答案已经推出来了，但是高精度要打FFT！！！）
jzoj 4759. 【雅礼联考GDOI2017模拟9.4】石子游戏
↑还不会
jzoj 4760. 【雅礼联考GDOI2017模拟9.4】同桌的你
↑还不会
jzoj 4769. 【GDOI2017模拟9.9】graph
↑经过辛苦奋斗终于AC了！（开心）
jzoj 5966. 【NOIP2018提高组D2T3】保卫王国
↑这题是NOIP2018提高组Day2T3（难）
jzoj 5965. 【NOIP2018提高组D2T2】填数游戏
↑这题是NOIP2018提高组Day2T2（难），只会65分找规律方法
jzoj 4799. 【NOIP2016提高A组模拟9.24】我的快乐时代
↑还不会
jzoj 3178. 【GDOI2013模拟5】送票
↑还不会
jzoj 3189. 【GDOI2013模拟8】解密
↑这骚货WA80（已切）
jzoj 4682. 【GDOI2017模拟8.11】生物学家
↑最大流（难）
jzoj 4649. 【NOIP2016提高A组模拟7.17】项链
↑AC自动机+矩乘（难）
求和
羊羊系列

加油吧ヾ(◍°∇°◍)ﾉﾞ，还差得远呢~

蒟蒻CC的补题日记
num_killer的博客
08-14 1128
n为偶数输出x−1y−1x1y1...x−n/2y−n/2xn/2yn/2n为奇数输出xyx−1y−1x1y1...x−n/2y−n/2xn/2yn/2。
蒟蒻CC的补题日记——Edu168
num_killer的博客
08-12 596
找字符串中相邻字符有没有相同的，有的话在两个相同字符之间插入一个不同的字符，找不到就在结尾插入一个与结尾不同的字符。
JZOJ4760. 【雅礼联考GDOI2017模拟9.4】同桌的你
ZLTJohn的博客
09-06 1232
题目大意给你一堆环套树，n个点。每个点有一个性别，有边相连的点可以配对，每个点只能配对一次。求最多配对数，以及在此情况下最多的不同性别配对数，以及方案。数据有T组。 N≤1000000，T≤3.分析考虑没有环的情况，就是树形DP嘛，F[i][0\1]表示这个点有没有和某个儿子配对。随便搞搞 有环怎么办呢？考虑多出来的那条边，设连接了点X，Y，若X与Y不配对，那么这条边就没有用了，连F数组也不用它
JZOJ4760【雅礼联考GDOI2017模拟9.4】同桌的你 环套树拆边DP
YxuanwKeith的博客
09-06 1309
题目大意有NN个人，给定他们的性别和他们期望的同桌。现在要把这NN个人两两分配成同桌，问最多有多少对同桌中至少有一个人的同桌是期望的同桌，在满足这个的前提最多有多少对满足要求的同桌的性别是不同的。（有tt组数据。）N≤106N \leq 10^6 t≤3t \leq 3解题思路我们可以把每个人向他的期望同桌连一条边。那么显然连完后的图是由若干个环套树组成的。那么问题就转化成了，在这幅图中，能找到对
[JZOJ4759] 【雅礼联考GDOI2017模拟9.4】石子游戏
A1847225889的博客
03-29 348
题目 描述 题目大意 在一棵树上，每个节点都有些石子。 每次将mmm颗石子往上移，移到根节点就不能移了。 双方轮流操作，问先手声还是后手胜。 有三种操作： 1、 询问以某个节点为根的答案。 2、 改变某个点的石子数。 3、 在树中加入一个点。 思考历程 这是一道博弈题。 意味着我连暴力都不会打。 所以放弃治疗。 正解 首先，偶数层的石子是没有意义的。 如果移动了偶数层的石子，另一方就可以...
蒟蒻的Java之旅——线程入门
HiphopHarris的博客
11-10 259
一、volatile的使用 在Java语言中，多线程编程是可行的，因此与其他语言多线程编程一样也会产生共享问题。当线程占用CPU时，由于编译优化的存在，对于频繁处理的数据一般会将取出后的数据存入寄存器中，并且在寄存器中实时更新，最后才对原数据修改。当并发运行时，如果多个线程占用同一数据块，由于线程运行的不确定性，数据块最后被修改的值将不可控，这是违背安全性原则的。因此，在编程中引入了volatile关键字，被此关键字优化的数据将不再享受编译优化的“福利”，每次存取都必须在数据存储位置并且实时更新，这在一定程
蒟蒻云网页系统，是一个网页系统目前支持网盘、聊天室、博客(markdown)、在线测评.zip
最新发布
08-20
【本人专注IT领域】：有任何使用问题欢迎随时与我联系，我会及时解答，第一时间为您提供帮助 【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步 【适合场景】：相关项目设计中...
第十五届蓝桥杯大赛软件赛省赛javaB组（蒟蒻赛时写的题
qq_74861982的博客
04-13 1965
4个小时，下来感觉，迷迷糊糊的（感觉写的题和没写一样，要么暴力，要么写写if els,感觉没有什么体验感。前两个填空题都是签到，第二个填空写的暴力，感觉跑了5分钟左右，其实是可以前缀和优化的，第三个题就不会那个输入了，后面迷糊的有点忘了，用的学校机房的电脑（悲，用着不太习惯，到9点整才解除电脑控屏，到那时我才把那个idea,加载数据qwq..还要调式那个idea,
POJ【1909】数论
u013519020的专栏
07-30 614
Description One of the famous proofs of modern mathematics is Georg Cantor's demonstration that the set of rational numbers is enumerable. The proof works by using an explicit enumeration of rati
[GDOI2017模拟9.4]同桌的你
WorldWide_D的博客
09-04 539
DescriptionInputOutputData Constraint分析对每个环套树分别求答案。 考虑一棵树上怎样求答案：设f[i][0/1]表示以i为根的子树，其中1表示i与它的某个儿子配对（0表示没有），最优解是多少。这是一个O(n)的dp。 现在考虑上环，如果暴力地把每条边分别删去，然后求答案，是很慢的。 但是注意到，匹配是对于相邻的两个点的，也就是说选取了一条边后，相邻的边都不能
蒟蒻的LeetCode刷题记录31~40
weixin_43619346的博客
10-08 269
31. 下一个排列 本题考查的其实是next_permutation这个库函数。
[jzoj]5966. 【NOIP2018提高组D2T3】保卫王国（矩阵乘法+链剖维护线段树 或 倍增DP）
Algor_pro_king_John的博客
11-17 971
Problem 弱化版动态询问一棵树的最小覆盖集. 每次只选择其中某两个点必选或必不选，且询问独立. Data constraint n,m≤105n,m\le 10^5n,m≤105 Solution 【动态DP = 树链剖分 + 线段树 + 矩阵转移】 这好像是WC2018WC_{2018}WC2018​搞出来的一个新玩意儿，挺神奇的. 首先，最小覆盖集 = 全集 - ...
【NOIP2018提高组D2T3】保卫王国
Luckfort
11-18 1654
倍增 换根
【bzoj4203】【JZ雅礼联考】同桌的你 题解
Four's
09-06 1138
题目大意      ~~~~~~共有n个同学，每个同学性别为 b[i] ，最喜欢的人是 a[i]。注意喜欢是单向的。       ~~~~~~小A希望能够出现尽可能多的同桌，满足同桌两人中存在一人，喜欢另一个人。不妨称这样的同桌叫“满意同桌”。       ~~~~~~在满足出现尽可能多的“满意同桌”的前提下，最大化男女同桌的组数。       ~~~~~~并输出其中一种方案。
练习时长一年半，算法蒟蒻的成长记录
骑者，且赶路
12-04 1694
练习时长一年半，算法蒟蒻的成长记录 写在文章前： 这篇博客主要是记录一下这一年半来升级打怪的记录，一直想做这件事情，但还是太懒，由于学习环境的变动给我带来了一段较长的空闲时间，每天就是啃入门经典、刷算法题，持续了两周，下午想换点心情，于是写下了这篇博客。 开始征程 我是大学毕业前夕才开始接触算法的，那时候刚考完研，在做毕设阶段准备找一下暑假实习工作，开始跟基友一起刷算法题准备抓住春招的尾巴在暑假找点事干，于是战斗场地从考研自习室搬进了图书馆，《高数十八讲》也换成了《算法与数据结构》。 其实大二的时候也啃过一
9.2 GDOI模拟雅礼联考Day1总结
ZLTJohn的博客
09-03 789
高中生涯的第一场比赛，就烂了。爆0。 这几天的学习，似乎不带对学科的兴趣，总是想着成绩，能力的提高，表面上速度加快，实际上效率变低了。压力过大，精力无法集中。要调整作息和适度放松。 比赛的时候，总被身边的人影响，想着他都做出来，我做不出来就太差了。然后就在“想不出来，我好差，更想不出来”的恶性循环中迷失自我。当时觉得自己的实力实在是差得不行。 我觉得还是要调整自己的心态吧，追求对问题解决的快乐
JZOJ5966【NOIP2018提高组D2T3】保卫王国（并查集）
A1847225889的博客
11-20 1087
题目 还是懒得把题目放上来了。 大意：给你一棵带点权的树，你要花费一些代价选择一些点使得相邻的两个点至少有一个被选。 然后有很多个询问，每个询问强制两个点的状态，问强制了这两个点的状态后的方案。 比赛思路 没时间了，没时间了…… 匆匆打个44分的暴力就好了。 结果混淆了概念，打出来的DP是求一个点自己或周围至少有一个选的方案，和题目就不是一个样子。 比赛结束了，我还没有调处来，然后就爆0了。 ...
CSP 2020 S 蒟蒻的游记 （洛谷同步）
SB_zero_mark的博客
11-08 913
我是傻逼，第一次考，太没有经验了 T1： 毒瘤模拟… 我 if + 计算函数 打+调了2小时 。。。 样例WA了 心态炸了… T2. 我没学过如何计算并保存一个数的每一个二进制位… 但是，蒟蒻也是个S选手嘛 于是，推了一个不是很靠谱的式子 过了一个样例，另一个少了一点值 而且，我考后恍然大悟，我数组怕炸，只开了60分的大小 我完全可以开大点的 祝所有人都可以AK 文章没完 这里讲一下做法： 一个 map 映射+unsigned long long (ull) 就基本可以水过了 还是蒟蒻太菜了，我就是事后诸
蒟蒻云网页系统：一站式开源项目开发解决方案
资源摘要信息: "蒟蒻云网页系统" 是一套综合性的网页应用程序，当前版本支持网盘、聊天室、博客（支持Markdown格式）和在线测评功能。该系统以.zip格式进行压缩打包，包含完整源码、工程文件以及相应的使用说明文档...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值