01 2024 档案

2024.1.30做题纪要
摘要：[bzoj3569]DZY Loves Chinese II 第一眼：这和线性基有什么关系。。。 第二眼：这到底跟线性基有什么关系？？？ 对于一个图，我们先想建树，然后加返祖边。 我们考虑一下对于一个点什么情况才会出现不连通的情况？？？当连接这个点的树边和跨过这个点的非树边都断开时不连通。 那我们怎 阅读全文
posted @ 2024-01-30 22:01 觉清风 阅读(27) 评论(0) 推荐(1) 编辑
疑问
摘要：今天突然想到极其简单的概率期望，但我不会。。。求教教 问题 下面的 N 是输入给定的，x,y 的范围都是 1 到 N。 1.我们有一个不变的数 x，我们每次随机取 y，求选中 x 概率和期望多少次能选中 x。 2.我们有一个不变的数 \ 阅读全文
posted @ 2024-01-30 15:35 觉清风 阅读(118) 评论(30) 推荐(5) 编辑
2024.1.17做题纪要
摘要：lct 模板 没啥好说的，直接上 罗生门 #include <bits/stdc++.h> const int SIZE = 3e5 + 9; class link_cut_tree { #define lson (child[x][0]) #define rson (child[x][1]) pu 阅读全文
posted @ 2024-01-17 21:51 觉清风 阅读(29) 评论(2) 推荐(2) 编辑
2024.1.16做题纪要
摘要：硬币 多少有些人类智慧了。。。。。 题解写的还行。 具体就是每次把当前这一位代表的质数 i 向后每隔 i 个数除上 i。 这一位肯定是一个质数，因为若是合数则前面一定会被除上质数。 Kaiserredux #include <bits/stdc++.h> long long 阅读全文
posted @ 2024-01-16 21:29 觉清风 阅读(31) 评论(4) 推荐(2) 编辑
整理了一些emoji（Linux不能快捷键打开）
摘要：😥 🥵 🤤 😎 🤤 😍 😡 🤔 😓 😭 😅 🤗 🥰 🤣 🤡 😕 😂 👉 👈 👍 🌟 ⚡️ 💥 ✨ 阅读全文
posted @ 2024-01-16 21:02 觉清风 阅读(56) 评论(4) 推荐(2) 编辑
THUWC / PKUWC 2024游记
摘要：NOIP分太低所以没去🤣👉🤡👈😂 阅读全文
posted @ 2024-01-15 16:58 觉清风 阅读(405) 评论(6) 推荐(4) 编辑
2024.1.14
摘要：今天看了看 THUWC/PKUWC 的游记，感觉都好NB啊，能留下备战省选的都好NB啊，而我只是fw一个QAQ。 还看到了周康阳的博客，NOI 游记。果然，rk1 强者，恐怖如斯。 原本还一直在为 THUWC/PKUWC 烦恼，一直担心自己去不了。但jjq一说，现在突 阅读全文
posted @ 2024-01-14 19:50 觉清风 阅读(61) 评论(0) 推荐(3) 编辑
2024.1.7做题纪要
摘要：P4093 [HEOI2016/TJOI2016] 序列 不会写，褐的题解。 设 dpi 表示以 i 结尾的最长子序列，维护就行了。 教员 #include <bits/stdc++.h> int N, M; int number[110000], min[110000], max 阅读全文
posted @ 2024-01-13 09:44 觉清风 阅读(12) 评论(0) 推荐(1) 编辑
2024.1.12做题纪要
摘要：2-SAT 考场的时候直接不考试去学了，板子还挺简单的。 SOV #include <bits/stdc++.h> int N, M; int cnt, head[2100000], next[4100000], to[4100000]; void AddEdge(int u, int v) { + 阅读全文
posted @ 2024-01-12 21:27 觉清风 阅读(30) 评论(2) 推荐(2) 编辑
2024.1.6闲话
摘要：为什么我晚上总能想到一些奇怪的想法。。。。 比如能不能把细菌或病毒逼到一片区域然后想肿瘤一样“切除”？？ 话说俄乌冲突和巴以冲突都很明显的展现了小型无人机的用途，能不能整一个步兵能携带的，类似信号屏蔽的东西干扰无人机，但是通讯又成了个问题。。。其实COD的内个我就觉得挺好。。。 阅读全文
posted @ 2024-01-07 08:24 觉清风 阅读(47) 评论(5) 推荐(2) 编辑
2024.1.6做题纪要
摘要：P4390 [BalkanOI2007] Mokia 摩基亚 / （离线）简单题 第一眼看题，emmm，跟分治有半毛钱关系啊！！！！这每次分治一次不直接复杂度爆炸？？ 冷静下来后，我们发现对于一个点，对于区间产生贡献充要条件是他的 x 轴要在区间内。 所以。。。我们是不是可以离线下来对于 \ 阅读全文
posted @ 2024-01-07 08:23 觉清风 阅读(17) 评论(0) 推荐(2) 编辑
2024.1.5做题纪要
摘要：P2120 [ZJOI2007] 仓库建设 代码里面的 costSum[i] 表示 i+1 到 N 范围内的所有仓库的零件运到最后一个仓库的花费。 partSum[i] 表示从 1 到 i 范围内的所有仓库零件个数总和。 然后转移就行了。代码昨天放了， 阅读全文
posted @ 2024-01-06 08:56 觉清风 阅读(21) 评论(2) 推荐(3) 编辑
2024.1.4做题纪要
摘要：P3628 [APIO2010] 特别行动队 斜率优化板子题。具体式子不说了QAQ。 记住当让 y1−y2x1−x2≥k 时维护上凸壳，当 y1−y2x1−x2≤k 时维护下凸壳。 还有当化简 \( 阅读全文
posted @ 2024-01-04 16:44 觉清风 阅读(29) 评论(0) 推荐(1) 编辑
1.4
摘要：李超线段树 CDQ分治 阅读全文
posted @ 2024-01-04 09:07 觉清风 阅读(72) 评论(0) 推荐(1) 编辑
2024.1.3
摘要：T1 永雏塔菲 名字好评喵，记得关注永雏塔菲喵~~~ 但是题目差评。。。。。。 像个数据结构？？？先考虑 O(N2)，以每个点作为根节点，处理到其他节点的链。 能不能把两个儿子数大于 1 的节点间的链缩成一个点。好像不行。。。 先想想 dp，不带修的话可以维护 \(dp[2 阅读全文
posted @ 2024-01-03 12:02 觉清风 阅读(22) 评论(0) 推荐(2) 编辑
2024.1.2做题纪要
摘要：P4022 [CTSC2012] 熟悉的文章 单调队列“板子题”。 可以看出，要先对标准作文库建个广义 SAM，对于答案的可能性，还是很明显是单调的。 该考虑怎么 check，贪心？？好像不太对，不让双 log，所以只能 O(N) 的 check。不能贪心，和 阅读全文
posted @ 2024-01-02 11:11 觉清风 阅读(31) 评论(0) 推荐(2) 编辑
2024.1.1做题纪要（新年第一发）
摘要：P4248 [AHOI2013] 差异 这个 SAM 版的其实很简单。 因为要求 lcp，所以先把字符串翻转，这样翻转过后的字符串的后缀就是原来字符串的前缀了。 然后题目要我们求最长长度，并且我们已经转化成后缀了，那么就在 parent 树上考虑。 显然，对于我们 \(par 阅读全文
posted @ 2024-01-01 20:44 觉清风 阅读(12) 评论(1) 推荐(3) 编辑
2023.1.1做题纪要
摘要：P4248 [AHOI2013] 差异 这个 SAM 版的其实很简单。 因为要求 lcp，所以先把字符串翻转，这样翻转过后的字符串的后缀就是原来字符串的前缀了。 然后题目要我们求最长长度，并且我们已经转化成后缀了，那么就在 parent 树上考虑。 显然，对于我们 \(par 阅读全文
posted @ 2024-01-01 10:45 觉清风 阅读(12) 评论(0) 推荐(1) 编辑

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