随笔分类 - 未分类
摘要：手机写博客真痛苦 Day 1 来的比较早，开幕式坐在后排中间， 然后 zz 的黄蓝校服在一堆白校服里特别显眼，这下给学校丢大脸了。 开幕式有个颁奖环节，有周雨扬， lc：你猜猜之前来学校的那个周雨扬是不是真的周雨扬 然后周雨扬好像还没赶过来，给另外两个人颁了奖（ 所以 ACM 队名是可以随便起的吗（
阅读全文
摘要：我挂成什么了啊。 D0 和 JD 分到一屋，有黑遥控，感觉不错。 开始调教这个电视，发现 JD 存了电影的 U 盘读不出来，恼。 费了九牛二虎之力把电视连上屋里 wifi，尝试登洛谷，把电视整死机了。 然后和 JD 聊天。晚饭不错。晚上接着和 JD 聊天。 D1 给 JD 一点小小的 lty 震撼.
阅读全文
摘要：https://www.luogu.com.cn/discuss/587712 设块长是 $B$，然后总复杂度是 $O(\dfrac{mnV}{wB}+mB\log n)$ 的。 考虑去平衡这坨东西，$B$ 取 $\sqrt{\dfrac{nV}{w\log n}}$，然后总复杂度 $O(m\sqr
阅读全文
摘要：来自 @reveal，感觉很酷，就记下来了。 令键值的前 24 位为 $a$，后 8 位为 $b$， 建立 $a$ 对 $1\sim n$ 的映射 $k$，然后存数组 $c_{k,b}$ 就行了。 //by reveal struct emap{ int a[1<<24],size; pr t[N]
阅读全文
摘要：不女装，不关同步流，不切 P9141，和 lty 贴过了。 Q A $\colorbox{black}{\color{black}{政治敏感，隐去}}$ 达咩 去JC LC捏 请提供必要材料（ 可以在省选表演不关同步流但保龄吗 爆爆你的 可以让__int_R__摸小耳朵吗） 请先征得对方同意
阅读全文
摘要：VP？锐评！ 省流：350 pts。unr 是真没人打。 A 赛时：真让你整上去了啊，还 $\max$ 整除 $\min$，还保证题面没有任何问题？ 直接类似分块地维护颜色段，整段预处理段间前缀答案，散段直接算。 #include <cstdio> #include <algorithm> #def
阅读全文
摘要：幸亏 DP 都在前面签到，否则我又得寄 A 签到题。来点 $O(n^2)$ 正解。 $\forall k$ 做线段集为 $\{[l,r]|\sum\limits_{i=l}^ra_i=k\}$ 的线段覆盖的结果最大值。 具体地，按 $r$ 正序枚举 $[l,r]$，考虑把 $[l,r]$ 加入 $k
阅读全文
摘要：当时 HN 酒店住着 20 个人，LC，ZS，int_R，5k，某高中 OIer 和 15 个游客。 然后这里面出了个阳。 希望人没事。 upd：我方 5 人全阴。
阅读全文
摘要：你说的对，但是《封校》是由 JYJ 自主研发的一款全新开放世界冒险游戏。封校发生在一个被称作「HSZZ」的 JY 世界，在这里被 LC 选中的 OIer 将被授予「寄」，引导 whk 之力。你将扮演一位名为「PC」的神秘角色，在自由的旅行中邂逅【】、【】的【】们，和【】一起击败 NOIP，寻找失散的
阅读全文
摘要：析合树是一种连续段数据结构。 引入： 给定排列 $\{P_n\}$，求值域连续的段的个数。 概念 排列 是排列。 连续段 是值域连续的段，满足集合运算。 值域区间 是连续段值域的区间。 本原段 是不与其他连续段部分相交的连续段。 连续段集 $I_p$，本原段集 $M_p$。 形式化地， 定义序列 $
阅读全文
摘要：存在多种做法取最简单的。 存在多个算法取最显著的。 无前缀表示“第 X 次模拟考试。 前缀“LC”表示“10.10.230.131”的考试。 前缀“KKK”表示“考前七天乐”。 前缀“D5”表示“day5下午”。 大力模拟 1A 魔法阵：约数个数 $O(\sqrt n)$。 3A 统计子序列：暴力。
阅读全文
摘要：反正就是要是不搞这个有的人要取关，我不说是谁。 可以在评论区里提问。 问题 回答 CSP珂以关闭同步流吗？（雾） 可以，但我不关 能女装吗awa 达咩 女装 达咩 和liutianyou贴贴可以吗 贴了 提问：我P2296代码哪错了 删点要用一个新数组，考虑点 $i$ 删掉点 $j$（$i<j$）的
阅读全文
摘要：还有人在改 10.8 的 tg 吗 $\sum\limits_{d(x,y)\ge k}d(x,y)=\sum\limits_{d(1,y)\ge d(1,x)+k}d(1,y)-d(1,x)\sum\limits_{d(1,y)\ge d(1,x)+k}1$。 把树的 DFS 序搞下来，维护两个东
阅读全文
摘要：A 设原序列为 $\{A_{2n}\}$，$a_x=\{i,j\}\Leftrightarrow A_{i,j}=x\bigwedge i<j$。特别地，$a_0=\{1,1\}$。 人话：$a_i$ 是捡大小为 $i$ 的石头时两人的位置，且 $a_{i,0}<a_{i,1}$。 不难发现，答案为
阅读全文
摘要：A 题意：给定一个环形数列，维护区间加，区间最小值。 线段树板题，不解释。题外话：A 题码量最大 #include <cstdio> #include <algorithm> #define G int m = s + t >> 1 using namespace std; struct T { T
阅读全文
摘要：思路 一个结论：用钱买的那件商品要尽量贵。显然。 另一个结论：交换只会进行一次。 简单证明：如有交换过程 $A\rightarrow B\rightarrow C$，则有 $\sum\limits_{a\in A} a\ge\sum\limits_{b\in B}b\ge\sum\limits_{c
阅读全文
摘要：题意：求 $\gcd\limits_{i=l}^r\lfloor\dfrac ix\rfloor$，$1\le x\le l\le r\le 10^{18}$。 Subtask 1 特殊条件：$x=1$，问题转化为求 $\gcd\limits_{i=l}^ri$。 $l=r$，$\gcd\limit
阅读全文
摘要：应 Vector_S 要求。 如果觉得文章中的马蜂过于毒瘤，可以翻到最后看格式化过的。 前置知识：堆，BST。 FHQ Treap 是什么？ 一种依靠 split 和 merge 保持平衡的平衡树。 广泛应用于序列维护问题。 结构体定义 考虑每个点需要维护什么。 $FHQ$ 是二叉树，所以要维护左右
阅读全文
摘要：加上头文件 #include <numeric> 加上头文件 #include <functional> 废话不多说，直接上代码： 数组求和 加和 sum = 0; for(int i = 0;i < n;++i) sum += a[i]; printf("%d", sum); 等价于 printf
阅读全文
浙公网安备 33010602011771号