随笔分类 -  未分类

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

上一页 1 2 3 4 5 6 7 8 下一页
点击右上角即可分享
微信分享提示