02 2025 档案

GDOI2025 游记
摘要：GDOI2025 游记 day-0 早上训练，开了一个会，写了一些注意事项： 先写暴力，可以验证题意，也能方便对拍。 不要对着样例硬调，可以自己造一些样例，样例是给你验证正确性的，不是用来调试的。 不要想过长时间，也不要调试过长时间，特别是第一题，不要想着自己一定要过第一题。 题目难度不一定递增，每 阅读全文
posted @ 2025-02-28 11:36 dengchengyu 阅读(10) 评论(0) 推荐(0) 编辑
线段树：区间历史和 & 区间历史最值 & 区间最值操作
摘要：线段树：区间历史和 & 区间历史最值 & 区间最值操作 区间历史和 例题：Loj#193.线段树历史和。 一个数列，需要支持区间加、区间求和、区间求历史和。 矩阵乘法 每个点存 len,s,h 分别表示区间长度、区间和、区间历史和。用一个行向量表示这些信息。 区间加 v 则有转移，右 阅读全文
posted @ 2025-02-21 22:32 dengchengyu 阅读(23) 评论(0) 推荐(0) 编辑
2025省选训练总结
摘要：2025省选训练总结 2025-02-13 第一天训练总是令人恶心，虽然说并不困。 看完题感觉都很恶心，随便蹭了一点分就去写我的矩阵树定理了。 T1 是计数，应该是用某种方式 DP。 T2 是树上博弈论，感觉要分讨很多情况。 T3 是最优化问题，可能要用一些特殊的性质。 总结 今天的题有些偏难，没有 阅读全文
posted @ 2025-02-14 15:56 dengchengyu 阅读(12) 评论(0) 推荐(0) 编辑
FWT 学习笔记
摘要：FWT 学习笔记 我们要计算如下式子，其中 ⊗ 是一种位运算，这个式子又叫做位运算卷积。 Ci=∑j⊗k=iAj×Bk暴力枚举可以做到 O(n2)，可以使用 FWT 做到 O(nlog⁡n)。 阅读全文
posted @ 2025-02-13 21:29 dengchengyu 阅读(1) 评论(0) 推荐(0) 编辑
2025年2月杂题集
摘要：2025年2月杂题集 目录 P5904 [POI 2014] HOT-Hotels 加强版 P10085 [GDKOI2024 提高组] 染色 P1935 [国家集训队] 圈地计划 [ARC107F] Sum of Abs P9878 [EC Final 2021] Check Pattern is 阅读全文
posted @ 2025-02-11 16:29 dengchengyu 阅读(16) 评论(0) 推荐(0) 编辑
2025寒假后训练总结
摘要：2025寒假后训练总结 2025-02-05 今天一早返校，困困。寒假十天有点玩脱了，从没学习过，WC 和 THUWC 的游记还没写。 今天省选组题感觉非常有趣，但也很难就是了。 第一题是给定排列和用 XOR-SHIFT-64 生成的随机数生成方式，然后求随机种子。我首先倒推出每个 i 操作 阅读全文
posted @ 2025-02-11 16:28 dengchengyu 阅读(7) 评论(0) 推荐(0) 编辑

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