01 2023 档案

The 2021 Shanghai Collegiate
摘要：寄 阅读全文
posted @ 2023-01-17 15:12 Forever1507 阅读(28) 评论(0) 推荐(0) 编辑
2020-2021 ACM-ICPC Latin American Regional
摘要：K - Keylogger 就是你可以显然的发现一个 O(n3) 级别的动态规划。 设 dpi,j 表示第 i 位密码，现在按的键是 j 的答案。 然后发现矩阵的每一行是单调递增的！ 前缀和维护一下 dp 的值。 二！分！ 做完了！ 查看代码 #include<bits/ 阅读全文
posted @ 2023-01-16 16:04 Forever1507 阅读(57) 评论(0) 推荐(1) 编辑
线段树优化建图学习笔记
摘要：使用场景：单点向区间，区间向单点或区间向区间建边。 实现原理：用线段树的一个节点管辖一段图上区间的顶点。 实现步骤： 将原图中的顶点拆点（理论上，实际代码中不需要），出点和入点。 建立两棵线段树，出点的树和入点的树。 出点的树由子节点连向父节点，边权为 0，入点的树由父节点向子节点连边，边权为 阅读全文
posted @ 2023-01-14 20:36 Forever1507 阅读(33) 评论(0) 推荐(0) 编辑
2019 ICPC Asia-East Continent Final
摘要：寄寄寄！ 阅读全文
posted @ 2023-01-14 14:38 Forever1507 阅读(58) 评论(0) 推荐(0) 编辑
2020 ICPC Asia TW Site
摘要：本来只要写 5 道题的结果写到一半被加了一道（ C-Pyramid 因为初始状态是 L，所以最终的状态与经过它的球的数量的奇偶性相关！技术就是 R，反之 L。 然后只要求前 k−1 个球里面，经过了每个节点多少次就可以了！ 但是怎么算呢？ 显然第奇数次经过的会往左边走，剩下的走右 阅读全文
posted @ 2023-01-13 16:53 Forever1507 阅读(32) 评论(0) 推荐(0) 编辑
线段树合并学习笔记
摘要：前置芝士：线段树动态开点 使用场景： 维护区间太大，4×N 存不下，通常是值域线段树。 维护的区间下标存在负数。 空间复杂度： 全部开点，则 2×N−1 每递归一次，最多开点 O(log⁡N)，若调用 M 次就是 Mlog⁡N。 原理: 若一段子区间 阅读全文
posted @ 2023-01-12 21:10 Forever1507 阅读(26) 评论(0) 推荐(0) 编辑
CSP-J/S 2022 游记
摘要：CSP-2022，寄！ 阅读全文
posted @ 2023-01-12 15:14 Forever1507 阅读(51) 评论(0) 推荐(0) 编辑
网络流学习笔记
摘要：。 阅读全文
posted @ 2023-01-12 15:13 Forever1507 阅读(9) 评论(0) 推荐(0) 编辑
斜率优化学习笔记
摘要：笔记 阅读全文
posted @ 2023-01-12 15:11 Forever1507 阅读(14) 评论(0) 推荐(0) 编辑
线性基&线性空间 学习笔记
摘要：笔记 阅读全文
posted @ 2023-01-12 15:10 Forever1507 阅读(73) 评论(0) 推荐(0) 编辑
2019 ICPC Shanghai Site记录
摘要：K-Color Graph 发现 n 只有 16，可以爆搜！ 考虑到无奇环和二分图互为充要条件，只要暴力枚举在二分图左边还是右边，根据定义看最多能保留多少条边就可以了！ 查看代码 #include<bits/stdc++.h> using namespace std; int t,n,m,m 阅读全文
posted @ 2023-01-12 15:02 Forever1507 阅读(21) 评论(0) 推荐(0) 编辑
2020 ICPC Shanghai Site记录
摘要：B 模拟了一个扫雷游戏！ 我需要把两个图的示数和变成相等的！ 我发现一个图里，雷变空格空格变雷之后示数不变！ 我发现操作数只要不超过 n×m2 就可以了！ 那么根据抽屉原理，我只要把B改成A或者A的反图即可！ 查看代码 #include<bits/stdc++.h> 阅读全文
posted @ 2023-01-11 12:26 Forever1507 阅读(44) 评论(0) 推荐(2) 编辑
ICPC 2021 昆明 解题记录
摘要：寄掉了！！1 阅读全文
posted @ 2023-01-10 20:52 Forever1507 阅读(19) 评论(0) 推荐(1) 编辑
Codeforces下分记录
摘要：前言：自2022/11开始记录 目前有两个号，每场用哪个号前面会讲。 另：名字叫 HDQ 的号已于2023/1/3改名为 Forever1507 2022/11/6 CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) 号：HDQ T1观察一下就是如果第 阅读全文
posted @ 2023-01-10 09:57 Forever1507 阅读(105) 评论(0) 推荐(2) 编辑
NOIP2022游记
摘要：前言 on 2022/11/9 CSP小寄了一波，虽然狗到了1=但是分没打满心有不甘（ 所以私自翘了whk搞OI（可能因为期中没寄） 明天开始混高二组。祝我好运。 2022/11/10 是这样的，早上正睿，寄。 忘带笔记本，被迫用一个键盘错位的老年linux（） 还没网。 ~~下午第一眼看见Ver* 阅读全文
posted @ 2023-01-10 09:12 Forever1507 阅读(43) 评论(0) 推荐(1) 编辑
Codeforces Gym 103428
摘要：是CCPC2021威海站的题 只有E H J M 其实是模拟赛 T1(J) 签到，手摸发现一定是每条边长度相等。 然后你考虑到角度大小相等。 乱求一下 gcd 即可。 查看代码 #include<bits/stdc++.h> using namespace std; #define int l 阅读全文
posted @ 2023-01-10 09:00 Forever1507 阅读(28) 评论(0) 推荐(0) 编辑
Codeforces Gym 103409
摘要：本来写了一大半，电脑插头掉了/fn/fn/fn 是模拟赛，CCPC2021桂林站 D 对于 i，如果我要换到 j，找到右边第一个比 j 位置上数大的位置 k，交换 i,k 即可。 防止一次换完本来应该放中间的放不回去了。 查看代码 #include<bits/stdc++.h> 阅读全文
posted @ 2023-01-10 08:59 Forever1507 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示