随笔分类 -  OI

1 2 3 4 5 ··· 9 下一页
令人头秃
全序矩阵
摘要：名字我瞎起的。 给出两个序列 \(a_1,\dots,a_n\) 和 \(b_1,\dots,b_m\)，元素均属于一个全序集。 构造 \(01\) 矩阵 \(M_{i,j}=[a_i<b_j]\)。 性质： （一）\(M\) 可以通过行、列重排（具体地：将 \(a,b\) 分别排序）得到一个阶梯的 阅读全文
posted @ 2024-09-27 16:09 ShaoJia 阅读(39) 评论(0) 推荐(0)
noi2024
摘要：D0.5 下发神秘答案，但是我没收到。 100 D1 T1 10min 能写完的集合族哈希，但是没想到，直接往高复杂度、确定性做法、屎ds方面想，写了大常数回滚莫队 3h 喜提 70pts T2 交互题和正解的思路是对的，写了先折半，再折三半，再 \(\binom{n}{2}\) 一遍问完。差一个大 阅读全文
posted @ 2024-07-18 20:11 ShaoJia 阅读(294) 评论(0) 推荐(0)
2024sol1
该文被密码保护。
posted @ 2024-01-09 09:30 ShaoJia 阅读(1) 评论(0) 推荐(0)
[ABC335*] 题解
摘要：A 末位改成 '4'。 B dfs。 C 记录每个时刻龙头的位置，查表。 D 将龙盘起来即可。 E 每个点记录 \(1\) 到她的答案 \(f_i\)。 每种值同时转移，每个值相同连通块的 \(f\) 全赋为块内 \(\max f\)，然后枚举出边转移到值更大的点。 F 根号分治，典。 G 想到离散 阅读全文
posted @ 2024-01-07 02:10 ShaoJia 阅读(105) 评论(0) 推荐(0)
第 48 届 ICPC 杭州站 游记 + 部分题解
该文被密码保护。
posted @ 2023-12-10 21:09 ShaoJia 阅读(26) 评论(0) 推荐(0)
PKUSC 2023 游记
摘要：2023年5月4日 青年节 + 杭二生日 + 星球大战日，颓了一天。收拾行李准备出发，明天一大早赶高铁。 下发了 pku 电子餐券的使用说明。 2023年5月5日 早早出发，早中饭都随便吃了点，下午、晚上打隔膜。 晚上打了网络流板子，虽然后两天都没用到。 还看了一眼 CF 的 E，和 wsy 马上秒 阅读全文
posted @ 2023-05-04 20:45 ShaoJia 阅读(359) 评论(0) 推荐(0)
2023 联合省选 游记
摘要：Day 0 拼车（好贵）去杭师大试机，上手感觉还行，毕竟我用过一段时间的 NOI Linux 虚拟机。 回来坐地铁用了 1h+ 有点痛苦。 Day 1 愚人节，CCF 的愚人方式是错写成 2022。 （Day 2 写的是 2023，所以这显然是诈骗） 开局先全盘看，T1 题面细节有点多，T2 一眼谔 阅读全文
posted @ 2023-03-31 22:17 ShaoJia 阅读(150) 评论(0) 推荐(0)
抽象编程语言集锦
摘要：brainfuck whitespace Befunge 阅读全文
posted @ 2023-03-23 20:22 ShaoJia 阅读(49) 评论(0) 推荐(0)
【一句话证明】费马平方和定理：奇素数能表示为两平方和当且仅当模4余1
摘要：# 链接 [Bilibili 视频](https://www.bilibili.com/video/BV1ix411W7KV/) [正整数的情况](https://www.cnblogs.com/shaojia/p/16546961.html) # 一句话证明 必要性是显然的：一个平方数模 $4$ 阅读全文
posted @ 2023-02-12 22:02 ShaoJia 阅读(563) 评论(0) 推荐(1)
猫树（分治）
该文被密码保护。
posted @ 2022-12-30 11:16 ShaoJia 阅读(1) 评论(0) 推荐(0)
[USACO22DEC] 全部（12 题）题解及代码
该文被密码保护。
posted @ 2022-12-20 15:51 ShaoJia 阅读(3) 评论(0) 推荐(0)
CF1763 题解
该文被密码保护。
posted @ 2022-12-20 15:29 ShaoJia 阅读(0) 评论(0) 推荐(0)
CF1774 部分题解
该文被密码保护。
posted @ 2022-12-18 11:14 ShaoJia 阅读(2) 评论(0) 推荐(0)
STL 传入元素比较 cmp 方法之一
该文被密码保护。
posted @ 2022-12-14 14:11 ShaoJia 阅读(1) 评论(0) 推荐(0)

1 2 3 4 5 ··· 9 下一页