Live2D

随笔分类 -  B.思想/技巧

上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页
摘要:\(\mathscr{Summary}\) 时间利用效率? 同学,你的效率呢? 我真不知道中途几个小时干了啥,我也不知道我实在划水、神游还是真的在自闭想题。 虽然真实考场肾上腺素不会允许我这么做,但模拟赛还是得提起精神啊。 哦,我不是生竞的,上面那句话当成伪科学。 \(\mathscr{Soluti 阅读全文
posted @ 2022-03-16 22:44 Rainybunny 阅读(130) 评论(0) 推荐(0)
摘要:\(\mathscr{Description}\) Link. 有 \(n\) 块奶酪,每块奶酪出现时段为 \([s_i,t_i]\),体积为 \(V_i\);有 \(m\) 只老鼠要吃奶酪,第 \(i\) 只每秒吃 \(v_i\) 体积的奶酪。一块奶酪不能同时被多于一只老鼠吃,一只老鼠不能同时吃多 阅读全文
posted @ 2022-03-15 19:19 Rainybunny 阅读(86) 评论(0) 推荐(0)
摘要:\(\mathscr{Summary}\) 前期节奏太懒散,后面发现 C 题是水题都没时间写,提起精神来啊! A 题卡得比较久,对线性基的理解不够深刻,思来想去半天才把转移系数调对。B 题也卡,走起来就想“怎么优化”而没有深入去研究“求的什么”。C 题哈哈哈哈倍增长剖一个个伪,最后祭了一发暴力,明明 阅读全文
posted @ 2022-03-14 16:52 Rainybunny 阅读(95) 评论(0) 推荐(0)
摘要:\(\mathscr{Summary}\) 啊……说老实话,早上昏昏欲睡的,起码浪费了一个多小时。比赛打麻了 qwq。 A 题类似费用提前计算,回忆起这个 trick 之后就简单了。B 题又错付了,平衡树常数令人 😅,没注意到区间平移可以在数据结构之外进行。C 题打表,佛了。 \(\mathscr 阅读全文
posted @ 2022-03-11 23:12 Rainybunny 阅读(104) 评论(0) 推荐(0)
摘要:\(\mathscr{Summary}\) 三道结论题,毁灭吧。 A 题一开始思路偏了,发现答案最高 bit 能固定之后接下来的结论就顺理成章了。 B 题哈哈哈哈又是经典:我结论猜对了,然后心里给念叨,念着念着嘴瓢了,写暴力出来错了,然后就没分了。 C 题:你怎么不放 A 题? 策略不对头啊哥,你怎 阅读全文
posted @ 2022-03-09 20:57 Rainybunny 阅读(99) 评论(0) 推荐(0)
摘要:\(\mathscr{Description}\) Link. 维护一棵树,初始时树空。接下来 \(n\) 次操作,每次操作加入一片叶子 \(u\),\(u\) 到其邻接点的边权为 \(w\),\(u\) 的半径为 \(r_u\)。每次加入结点后,求出 \(\sum_{u<v}[r_u+r_v\ge 阅读全文
posted @ 2022-03-07 20:58 Rainybunny 阅读(231) 评论(0) 推荐(1)
摘要:\(\mathscr{Description}\) 给定平面向量集 \(\newcommand{\vct}[1]{\boldsymbol{#1}}\{\vct v_n\}\),求从 \((0,0)\) 开始用这些向量作为方向画线段,求能画出的本质不同的封闭凸多边形,满足面积非 \(0\),且在 \( 阅读全文
posted @ 2022-03-03 17:13 Rainybunny 阅读(84) 评论(0) 推荐(0)
摘要:欸欸欸?以前的 round 编号是不是都多写了一个 X 啊,怎么没人告诉我 qwq。 \(\mathscr{Solution}\) \(\mathscr{A-}\) 排队 给定 \(n,m,\{a_m\}\),求前缀为 \(\{a_m\}\) 的所有 \(n\) 阶排列 \(p\) 中,满足 \(\ 阅读全文
posted @ 2022-02-27 13:04 Rainybunny 阅读(103) 评论(0) 推荐(1)
摘要:\(\mathscr{Description}\) Link. 给定一棵二叉树,每片叶子有一个权值,所有权值互不相同。每个非叶结点 \(u\) 有一个概率 \(p_u\in(0,1)\),表示 \(u\) 的权值以 \(p_u\) 的概率取儿子最大权值,以 \(1-p_u\) 的概率取儿子最小权值。 阅读全文
posted @ 2022-02-23 22:48 Rainybunny 阅读(64) 评论(0) 推荐(0)
摘要:\(\mathscr{Description}\) Link. 求含 \(n\) 个结点、无标号有根、结点儿子数量不超过 \(3\) 的树的数量。答案模 \(998244353\)。 \(n\le10^5\)。 \(\mathscr{Solution}\) 感觉 Burnside 被用在了 corn 阅读全文
posted @ 2022-02-22 23:11 Rainybunny 阅读(97) 评论(0) 推荐(1)
摘要:于是他搬了一条凳子坐在院子里,面对着竹子硬想了七天,结果因为头痛而宣告失败。 阅读全文
posted @ 2022-02-17 21:40 Rainybunny 阅读(396) 评论(1) 推荐(2)
摘要:\(\mathscr{Summary}\) 读错题了读错题了 B 题差点没做出来真的太吓人了。 逆序开题,C 题直接冲一发暴力最大权闭合子图居然过了。A 题确实一下子没想到用“可能的函数集合”描述状态,所以直接摆烂。B 题感觉是个没见过的 trick 啊,但现推还是比较容易,本来把“跳到一个后代”理 阅读全文
posted @ 2022-02-14 17:27 Rainybunny 阅读(151) 评论(2) 推荐(2)
摘要:\(\mathscr{Summary}\) 名副其实的 trash round,希望以后没有了。 A 题算好,确实一个比较关键的简化状态的点没想到,所以只拿了暴力(不考虑 \(\mathcal O(n^4)\) 能操过更多分的情况,明明 \(\mathcal O(n^4)\) 和 \(\mathca 阅读全文
posted @ 2022-02-12 15:31 Rainybunny 阅读(135) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 10 ··· 13 下一页