NOI金牌冲刺day19

最新推荐文章于 2024-07-12 18:56:03 发布
最新推荐文章于 2024-07-12 18:56:03 发布
阅读量96 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woshitiancai100/article/details/124832322
版权

CF1338D 红蓝染色，树形DP

CF170G 转化题意，建图后找环

CF1265E 转化题意，解方程

CF1205D将树分为两部分，分别处理距离

CF1148F归纳构造

CF1091F 分类讨论，贪心

P8349根号分治，离线

P8350 y-x固定时   NTT的形式

woshitiancai100
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOI2021Day2.pdf
08-06
NOI2021Day2
NOI2015day1数据
07-15
标题中的“NOI2015day1数据”指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年的第一天比赛的数据集。NOI是中国最高级别的信息学竞赛，旨在选拔优秀的中学生参加国际信息学...
CF1205题解
weixin_30402343的博客
09-11 202
B 最高有\(64\)位，当\(n\le 128\)时，最坏情况形成不了三元环，\(floyed\)暴力做 否则直接输出\(3\) C 题意的\(n\)均为奇数，设\((i,j)\)，把\(i+j\)为偶数的称为偶格，其他为奇格 根据\((1,1)\)我们可以确定所有偶格，再定\((1,2)\)为任意值，我们可以得出奇格的相对答案 接下来仅需确定一个奇格，则可以推出所有奇格 因为\(n\...
CF1205B·Shortest Cycle
樱狸✨愿携清风归来处
08-19 559
CF #580 Div1 B & Div2 D Shortest Cycle 最小环 贪心
NOI金牌冲刺day25
woshitiancai100的博客
05-23 142
昨天晚上CF div2 用小号打的，非常棒，前十名，第六题过了，第五题没过，😓 P7598 结论，倍增，贪心 注意IF和WHILE P1399线段树，求基环树直径
NOI金牌冲刺day24
woshitiancai100的博客
05-22 130
清华大中衔接day2+小区封控，工程题，不是很好写，题意不是很清楚 计蒜客复赛，打了一个小时，轻松前几名，然后就听清华题解，第四题不好写就没写 P1117后缀数组，调和级数 注意多测清空，边界条件 ...
NOI金牌冲刺day16
woshitiancai100的博客
05-14 98
前一天用小号打了CF DIV2，排了十多名，涨了100多分，最后我这个小号也2200多分了，下场DIV2不能用这个号打了 参加了清华ACM赛，短暂的第一名保留了十几分钟，然后就在没有做出一道题，大模拟（I.消消乐）写了40多行，赛后才调试成功 错误总结：1.数字打错了（1打成0，2打成1） 2.同颜色联通块计算错误 3.题意理解错了 17：35用新的小号打了CF DIV2，最后一题没做错来，排到30多名 20：20进去看ATCODER，第六题AC了，第七题几何题没想明白 ...
NOI金牌冲刺day22
woshitiancai100的博客
05-21 215
CF1684G 二分图匹配，网络法 CF1684F 双指针，二分 对区间的题目考虑双指针，线段树先统计答案，再继续考虑其他情况 CF1684C暴力判断，注意边界情况，考虑只有一组大于的情况 P5167线性筛 ，积性函数前缀和 SP19975 分部分处理min25筛 SP22549数论分块，min25筛 p4917 gcd,整除分块 SP27942 线性筛，整除分块 CF1139D dp,等比数列求和 KM算法 1.给每个顶点分配顶标 满足f(u)+f(v)>w(u,v) 扩大满
NOI金牌冲刺day8
woshitiancai100的博客
05-06 518
CF1398G FFT,数论 CF1398F 并查集，数据结构 CF1394C 二分，暴力判断 CF1389F 最大独立集 CF1380F DP,线段树 CF1374E2 分类讨论，OI 模块训练六：CDQ分治 P4178 点分治，树状数组 模块训练七：博弈论 P4279 SG函数 P3210 博弈论，分析结论 P6791 博弈论，斐波那契 ...
NOI金牌冲刺day14
woshitiancai100的博客
05-12 105
CF1542E2 DP,逆序对，枚举前半部分 CF1521E 结论，考虑最多放置数 CF1519E 结论，dfs,分类讨论 CF1514E 构造，哈密顿链，双指针 模块训练九：生成函数 P4091斯特林数，多项式乘法 P4081 广义SAM，维护出现位置 CF960G 结论，斯特林数 ...
NOI金牌冲刺day26 day27
woshitiancai100的博客
05-25 204
NFLSOJ模拟赛16 B 暴力，二分图匹配（没想到） c.排列 容斥 在UOJ或CF的IDE上运行可能与本地结果不同 CF1682E将排列转为环，挖掘性质，拓扑排序 CF1681F 把路径颜色转为线段树区间，线段树分治 P1721 观察性质，区间长度log,log个非1区间，DP，高精度小数 多次除以2后误差减小，注意DP正确性 CF578E 贪心，二分图匹配 CF547D 结论，set CF472F 构造，异或交换 CF356D 子集和 ...
NOI2015day2数据
07-15
【标题】"NOI2015day2数据"指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年第二天的比赛所使用的数据集。这个数据集通常包含了参赛者需要解决的问题的输入输出样例，用于...
NOI2016 day1试题
07-26
全国信息学奥林匹克决赛 NOI 2016 第一试 试题
NOI2016DAY2试题
10-24
NOI2016第二天的试题
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
qq_43671872的博客
07-08 879
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
m0_74586426的博客
07-12 339
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
算法刷题笔记 KMP字符串（C++实现，并给出了求next数组的独家简单理解方式）
最新发布
hanmo22357的博客
07-12 689
一道经典且较难的算法题，给出了C++代码实现，以及自己对next数组求解的独家简单的理解方式。
代码随想录算法训练营第33天
m0_62262158的博客
07-10 145
【代码】代码随想录算法训练营第33天。
NOI2.0评测系统使用指南、NOI Linux 2.0 和 Vim 指北.pdf
10-28
"该资源是一份综合指南，涵盖了NOI2.0评测系统、NOILinux 2.0操作系统以及Vim编辑器的使用方法。它提供了多个在线视频教程链接和详细的文章，帮助用户了解和掌握这些工具在编程竞赛中的应用，特别是针对信奥竞赛(C++...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值