NOI金牌冲刺day11

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

昨天晚上的CF div1 打的太好了，大涨200分，排名12名，一跃成为红名，无敌了

CF1671F dp,打表

CF1634F特殊差分

CF1621F 对操作分类讨论

P5376 容斥，卢卡斯

P7609 DP维护和异或和

P7608 结论，分析

woshitiancai100
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOI2021Day2.pdf
08-06
NOI2021Day2
NOI2015day1数据
07-15
标题中的“NOI2015day1数据”指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年的第一天比赛的数据集。NOI是中国最高级别的信息学竞赛，旨在选拔优秀的中学生参加国际信息学...
【NOI2017】退役记——这是最坏的时代，也是最好的时代
LiuJunhao's Blog
07-29 7850
NOI2017Day 0早上从重庆坐火车去杭州，中途在利川恩施段遇到暴雨铁路封闭，到杭州的时候比预计晚了大概80min，成功错过去绍兴的高铁，只好在杭州住了一晚上。Day1 Check in Day 中午从杭州去绍兴，下了火车才意识到绍兴原来比火炉之首的重庆还要热，嘿嘿。 听说重庆队其他从重庆出发的人坐的飞机晚点了，所以他们比我还来得晚一个小时，然而从芜湖出发的dalao早就到了。 南开的两
CF1167F(Scalar Queries)题解
Cherrt的博客
11-04 153
这题解不是口胡的。 文章目录花絮Solution 花絮 一个月前看这题，早上看了，准备在学校中自习写完作业想一会儿，结果推了一整个中自习加上一个课件加上一堂课都没推出来……想得非常复杂，在那里写了个多项式然后什么NTT，FFT都搞出来了，结果最后复杂度与暴力没什么差别……自闭了…… 结果刚才切掉了 Solution 不推式子怎么行？ ∑i=1n∑r=lnf(l,r)\sum_{i=1}^n \sum_{r=l}^n f(l,r)∑i=1n​∑r=ln​f(l,r) ...
CF1621G Weighted Increasing Subsequences（离散化+树状数组优化dp+栈维护后缀最大值+计数）
01-14 238
哇！这些题目都是看了题解就会不看就不会┭┮﹏┭┮
NOI金牌冲刺day19
woshitiancai100的博客
05-17 97
CF1338D 红蓝染色，树形DP CF170G 转化题意，建图后找环 CF1265E 转化题意，解方程 CF1205D将树分为两部分，分别处理距离 CF1148F归纳构造 CF1091F 分类讨论，贪心 P8349根号分治，离线 P8350 y-x固定时 NTT的形式 ...
NOI金牌冲刺day24
woshitiancai100的博客
05-22 133
清华大中衔接day2+小区封控，工程题，不是很好写，题意不是很清楚 计蒜客复赛，打了一个小时，轻松前几名，然后就听清华题解，第四题不好写就没写 P1117后缀数组，调和级数 注意多测清空，边界条件 ...
NOI金牌冲刺day25
woshitiancai100的博客
05-23 143
昨天晚上CF div2 用小号打的，非常棒，前十名，第六题过了，第五题没过，😓 P7598 结论，倍增，贪心 注意IF和WHILE P1399线段树，求基环树直径
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 520
CF1398G FFT,数论 CF1398F 并查集，数据结构 CF1394C 二分，暴力判断 CF1389F 最大独立集 CF1380F DP,线段树 CF1374E2 分类讨论，OI 模块训练六：CDQ分治 P4178 点分治，树状数组 模块训练七：博弈论 P4279 SG函数 P3210 博弈论，分析结论 P6791 博弈论，斐波那契 ...
NOI2015day2数据
07-15
【标题】"NOI2015day2数据"指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年第二天的比赛所使用的数据集。这个数据集通常包含了参赛者需要解决的问题的输入输出样例，用于...
NOI2016 day1试题
07-26
全国信息学奥林匹克决赛 NOI 2016 第一试 试题
NOI2016DAY2试题
10-24
### NOI2016 DAY2试题分析 #### 区间问题 **问题背景与目标** 在本题中，我们面临的问题是在数轴上选择m个闭区间，这些区间需共同覆盖至少一个点x，其中每个区间的表示形式为[li, ri]。目标是最小化所选区间中...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 921
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 218
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 232
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
算法-KMP字符串匹配
xx_xb的博客
07-23 294
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
NOI Linux安装与使用指南
- NOI Linux的安装过程可以通过访问NOI官方网站获取，如2016年11月08日更新的相关新闻，提供标准竞赛环境的下载和相关信息。 - NOI Linux的系统和安装文档可以在NOI官网找到，2016年10月8日的更新提供了下载链接和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值