NOI金牌冲刺day21

已于 2022-05-19 22:46:36 修改
阅读量88 收藏
点赞数
文章标签： c++ 算法
于 2022-05-19 22:41:15 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woshitiancai100/article/details/124873477
版权

打了ACM

CF1679F 不是矩阵快速幂，方向错了，应该考虑状压DP

gym102759k 简答题，模拟

gym102759D 想得是最小生成树，应该是根据最大生成树判断，判断最小值是否合法，应用最大生成树，应该从不同角度思考，判断合法应该先想到最大生成树。

P6670 二分后点分治，判断是否存在合法路径

P6666 暴力30分，枚举路径，输出最大值

做了2016NOI

打CF

woshitiancai100
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOI2021Day2.pdf
08-06
NOI2021Day2
NOI2015day1数据
07-15
标题中的“NOI2015day1数据”指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2015年的第一天比赛的数据集。NOI是中国最高级别的信息学竞赛，旨在选拔优秀的中学生参加国际信息学...
NOI金牌冲刺day19
woshitiancai100的博客
05-17 97
CF1338D 红蓝染色，树形DP CF170G 转化题意，建图后找环 CF1265E 转化题意，解方程 CF1205D将树分为两部分，分别处理距离 CF1148F归纳构造 CF1091F 分类讨论，贪心 P8349根号分治，离线 P8350 y-x固定时 NTT的形式 ...
NOI金牌冲刺day25
woshitiancai100的博客
05-23 143
昨天晚上CF div2 用小号打的，非常棒，前十名，第六题过了，第五题没过，😓 P7598 结论，倍增，贪心 注意IF和WHILE P1399线段树，求基环树直径
NOI金牌冲刺day24
woshitiancai100的博客
05-22 133
清华大中衔接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 520
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 205
NFLSOJ模拟赛16 B 暴力，二分图匹配（没想到） c.排列 容斥 在UOJ或CF的IDE上运行可能与本地结果不同 CF1682E将排列转为环，挖掘性质，拓扑排序 CF1681F 把路径颜色转为线段树区间，线段树分治 P1721 观察性质，区间长度log,log个非1区间，DP，高精度小数 多次除以2后误差减小，注意DP正确性 CF578E 贪心，二分图匹配 CF547D 结论，set CF472F 构造，异或交换 CF356D 子集和 ...
NOI金牌冲刺day23
woshitiancai100的博客
05-21 135
参加清华大学“大中衔接”活动 今天题目比较难，评测非常非常的慢，4道题大佬也只预计得270分
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]。目标是最小化所选区间中...
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1235
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
C++ primer plus 第16章string 类和标准模板库, 关联容器
最新发布
zhyjhacker的博客
07-25 692
C++ primer plus 第16章string 类和标准模板库, 关联容器。
VS2019编译和使用gtest测试（C++）
m0_65635427的博客
07-24 285
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
【C++修炼之路 第五章】string 类（补充）：string 扩展空间规律 + reserve 的缩容 + resize 的使用
唯有忍受别人不能忍受的，才能享受别人不能享受的
07-23 1144
【详细剖析】string 扩展空间规律 + reserve 的缩容性质与只改变capacity的性质 + resize 的使用 + shink_to_fit 的缩容函数
NOI Linux安装与使用指南
"NOI Linux的使用系列-2021-07-30(E).pdf" 这篇资料主要介绍了如何使用和安装NOI Linux，这是一个专为编程竞赛设计的操作系统，常见于全国青少年信息学奥林匹克(NOI)活动。以下是详细的知识点： 1. NOI Linux 安装...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值