cjoier_Itst - 博客园

摘要： Tomorrow will be fine. Tomorrow I'll be fine. Tomorrow we'll be fine. 过去与现在交汇失而复得的宝藏请务必加倍珍惜阅读全文

posted @ 2024-09-16 23:26 cjoier_Itst 阅读(196) 评论(0) 推荐(5) 编辑

摘要：出题整理一下 CP 历程中使用过的原创题，划掉的题目是我觉得比较垃圾的题目，加粗的题目是我觉得出得很好的。只要我还在搞算法竞赛，本博客就理论上不停更。 To 校内考 & 联考「CSP2019 模拟赛 Day1(20191003)」叶落「CSP2019 模拟赛 Day1(20191003)」古阅读全文

posted @ 2021-10-27 16:58 cjoier_Itst 阅读(3892) 评论(7) 推荐(11) 编辑

[置顶] OI Memory

摘要：前言人的惰性终究是无法战胜的……说好的退役之后就更退役记，却打了好些时候的隔膜，还要给正准备省选的学弟学妹们出把力，于是鸽到了这个时候才开始动笔。虽然最后还是以很尴尬的位置退役，但 PPT 上展示了几秒的错误国家队名单里有我的名字我就很满足了。~~我也是前国家队选手！!1~~ 收拾好行囊，向遇到阅读全文

posted @ 2021-02-24 23:56 cjoier_Itst 阅读(8265) 评论(2) 推荐(51) 编辑

2023年8月29日

【论文翻译】线图、着色与色数近似

摘要： # 前言在港中文的暑研快结束的时候，~~由于大家快没事干了~~，一个本地的同学就给我分享了一个简单但不失趣味的图论定理，于是记在这里。 # 记号与约定除特殊约定外，下文中所有变量均取正整数。对于图

G

$G$ ，称

V_{G}, E_{G}

$V_G, E_G$ 为其点集和边集。在上下文明了的情况下，下标

G

$G$ 会被忽略。阅读全文

posted @ 2023-08-29 12:00 cjoier_Itst 阅读(279) 评论(0) 推荐(1) 编辑

2023年6月14日

APIO2021《决策单调性与四边形不等式》讲稿与相关材料

摘要：两年多过去了，今天还有人加我来问 APIO21 我的四边形不等式讲稿，我一感到受宠若惊，另外对没有及时公开相关材料感到很抱歉。目前所有材料已上传到 [github](https://github.com/Itst00/APIO2021-monge/tree/main)。阅读全文

posted @ 2023-06-14 15:23 cjoier_Itst 阅读(305) 评论(0) 推荐(0) 编辑

2023年2月9日

《决策单调性与四边形不等式》的一个证明补充

摘要：今天一个小朋友来问我这个远古课件里环上邮局的一个证明问题，发现课件上写的很模糊而且我不会证了，于是换了个方法证一遍。这里给出 58 页

y_{i} \in [x_{i}, x_{i + 1}]

$y_i \in [x_i,x_{i+1}]$ 的详细证明：不失一般性假设

y_{k} < L

$y_k < L$ 。设

x_{k + 2} = x_{2} + L

$x_{k+2} = x_2 + L$ ，首先通过对 $x_{ 阅读全文

posted @ 2023-02-09 13:32 cjoier_Itst 阅读(283) 评论(0) 推荐(2) 编辑

2022年8月29日

NOI2022 二次整数规划问题

摘要：解题报告：https://files.cnblogs.com/files/Itst/qip-sol.zip?t=1661736219 关于这题的出题灵感和过程：今年一月的时候做了某道 POI 题，当时花了一个小时想到了每个点都尽可能放在最短路为

2

$2$ 和

3

$3$ 的位置的做法，然后感觉这个 $ 阅读全文

posted @ 2022-08-29 09:28 cjoier_Itst 阅读(1438) 评论(10) 推荐(7) 编辑

2022年5月26日

LNOI2022 游记（T3 官方题解 added）

摘要：这套出的比较匆忙，五月十五号得到的二十五号恢复省选的消息，当天就找人拉了些题目，十六号跟大家讨论了一下大家认为 adhoc 太多了于是捏了个现在的 T2 丢掉了一个别的题。一个是大部分出题人都比较忙或者比较鸽，另一个是大部分验题人（除了粉兔）都比较忙或者比较鸽，还有一个是因为个人情感原因阻体仁的效率阅读全文

posted @ 2022-05-26 00:19 cjoier_Itst 阅读(1707) 评论(3) 推荐(4) 编辑

2022年5月8日

AHOI2022 游记

摘要：一篇特殊的游记。联合省选结束之后从蒜斜接到的独立省选的活，几乎算是从零开始见证了整场比赛。从最开始留给 SHOI&JLOI 到 SH 退出，再到 JLOI 取消移给 LNOI&JXOI&AHOI，然后几个省（包括 SN，所以我一度认为 SNOI 也用这套题）联合要求 NOIP 赛制四题，最后五一假阅读全文

posted @ 2022-05-08 22:03 cjoier_Itst 阅读(1996) 评论(6) 推荐(14) 编辑

2022年3月8日

被 EI 教育了

摘要： \begin{align} \sum_{l=1}^n \frac{1}{l}H_{n-l} &= \sum_{l=1}^n \frac{1}{l} \sum_{j=1}^{n-l} \frac{1}{j} \\ &= \sum_{i + j \leq n} \frac{1}{ij} \\ &= \s 阅读全文

posted @ 2022-03-08 00:07 cjoier_Itst 阅读(1684) 评论(2) 推荐(2) 编辑

2022年1月9日

UOJ700 2022候选队胡策可爱多的字符串

摘要：一个 UOJ 博客的同步存档。对字符串按

\sqrt{n}

$\sqrt{n}$ 分块，对于一组询问

(l, r)

$(l,r)$ ，如果其长度小于

2 \sqrt{n}

$2\sqrt{n}$ 暴力，否则找到这一段覆盖到的第一个块端点

x

$x$ ，有

x - l \leq \sqrt{n}

$x-l \leq \sqrt{n}$ 。先跑出

[x, r]

$[x,r]$ 的答案，这可以离阅读全文

posted @ 2022-01-09 20:40 cjoier_Itst 阅读(656) 评论(0) 推荐(0) 编辑

2021年6月26日

OI Memory 后记（1）：IOI2021 漫谈

摘要：昨天晚上十一点，在 EI 群里激动地等待着结果。十一点先准时发了一句 IAKIOI，然后邓老师果然就 AKIOI 了，这就是心有灵犀吧（雾）首先恭喜中国队四名成员获得 IOI 前四。虽然鱼大有一些失误，但最终结果仍然是让人振奋的。得到这样的消息，首先涌上心头的自然是巨大的欣喜。以前的中国国家队亦阅读全文

posted @ 2021-06-26 10:35 cjoier_Itst 阅读(2977) 评论(2) 推荐(23) 编辑

2020年12月2日

广义 SAM 上每个模板串包含的节点数量和的上界以及构造

摘要： Update On 20210120：发现自己各种乱用

O

$O$ ，修改了一下。做 cmd 的某字符串题的时候写了个复杂度基于标题的算法，当时以为这是线性的。后来看题解里有人写是

1.5

$1.5$ 次方的，就仔细思考了一下。后来感觉这东西挺简单的（考虑以下问题：给定模板串集合

S

$S$ ，保证阅读全文

posted @ 2020-12-02 21:40 cjoier_Itst 阅读(1531) 评论(0) 推荐(12) 编辑

2020年11月20日

如何在 UOJ 评测系统内配置通信题（详细揭秘）

摘要：前言前几天搬了个远古 IOI 的通信丢到联测去了，vfk 的文档基本啥都没说，然后研究了两天 judger.h 差不多搞清楚怎么在 UOJ 上实现通信评测了。结果数据边数开小被暴力踩了然后赛时改的数据范围于是被 down 爆了。过两天 gcz 告诉我说有几个人在 U 裙里问怎么配通信题，我也想顺阅读全文

posted @ 2020-11-20 11:21 cjoier_Itst 阅读(1572) 评论(0) 推荐(8) 编辑

2020年11月11日

IOI2021 国家集训队作业总结&部分题解

摘要：前言（写题解鸽了）下文中会对作业的每道题目做个人评价。尽量客观，但难免有主观意愿，如有异议可友好讨论。评价的符号表达： E 表示不在作业中或质量较低的题目，一般只有很无聊的模拟或阅读或板子会质量较低，这部分题目一定不会写题解； H 表示质量中等的题目，一般是知识不难、算法思考的弯路较少、坑点也阅读全文

posted @ 2020-11-11 21:44 cjoier_Itst 阅读(2686) 评论(0) 推荐(7) 编辑

2020年8月24日

NOI2020

摘要： D1T1 考虑朴素 DP：设

f_{i, j}

$f_{i,j}$ 表示恰好在时刻

i

$i$ 停留在

j

$j$ 号城市的最大美味值。发现

w \leq 5

$w \leq 5$ 故

f_{i}

$f_i$ 只取决于

f_{i - 5 \sim i - 1}

$f_{i-5 \sim i-1}$ ，将

f_{i - 5 \sim i - 1}

$f_{i-5 \sim i-1}$ 压成行向量之后不难在 \(( 阅读全文

posted @ 2020-08-24 21:03 cjoier_Itst 阅读(3075) 评论(0) 推荐(12) 编辑

2020年4月29日

（翻译）浅谈满足四边形不等式的序列划分问题的答案凸性

摘要：原论文（Monge 大概就是满足四边形不等式的意思……）一切还要从某位毒瘤把邮局加强到

5 \times 10^{5}

$5 \times 10^5$ 还自己不会证明说起感谢 gcz、rushcheyo 和 300iq 帮助我找到了这篇轮文首先定义“满足四边形不等式的序列划分问题”：给出

n, k

$n,k$ 和一个 \( 阅读全文

posted @ 2020-04-29 22:54 cjoier_Itst 阅读(2834) 评论(4) 推荐(16) 编辑

2020年4月25日

牛客挑战赛36 E&F

摘要： E 考虑一个人

(a_{i}, b_{i})

$(a_i,b_i)$ 满足什么条件会自闭。设比其能力值低的人的数量为

p

$p$ ，现在已经有

l

$l$ 个能力值比其低的人退出，

r

$r$ 个能力值不比其低的人退出，那么 TA 在下一场考试中不自闭需要满足不等式

(p l) a_{i} \geq n r l 1

$(p l)a_i \geq n r l 1$ ，即 $l(a_i 1) r \ 阅读全文

posted @ 2020-04-25 20:23 cjoier_Itst 阅读(771) 评论(2) 推荐(3) 编辑

2020年4月11日

CF1190F Tokitsukaze and Powers

摘要：设

m = p_{0}^{k_{0}}

$m = p_0^{k_0}$ 。如果

p_{0} ∣ p

$p_0 \mid p$ 那么

p^{e} = k m + x

$p^e=km+x$ 的条件只有在

e = 0

$e=0$ 的时候对

1

$1$ 会产生约束，其余的约束都被包含在了

p_{0}

$p_0$ 那里，问题是平凡的。对于

p_{0} ∤ p

$p_0 \nmid p$ ，$T = \{p^e \bmod m|e \in N\} 阅读全文

posted @ 2020-04-11 17:13 cjoier_Itst 阅读(622) 评论(2) 推荐(2) 编辑

2020年4月8日

Hitachi Programming Contest 2020 E Odd Sum Rectangle

摘要：当自己改题的时候发现场上猜的一个结论二维差分一下就是正解的时候非常崩溃 TAT 先把原来的矩阵

a_{i, j}

$a_{i,j}$ 拓展成

2^{N}

$2^N$ 行

2^{M}

$2^M$ 列，其中第

0

$0$ 行和第

0

$0$ 列的数全部都是

0

$0$ ，然后对其二维前缀和得到矩阵

b_{i, j}

$b_{i,j}$ 。先考虑答案上界，枚举 $0 \leq 阅读全文

posted @ 2020-04-08 16:02 cjoier_Itst 阅读(502) 评论(2) 推荐(2) 编辑

为什么标题可以为空啊

公告

搜索

阅读排行榜

推荐排行榜