01 2023 档案
摘要：[COCI2015-2016#3] MOLEKULE 首先，这个题给出的是一棵树，也就是没有环，但题目没有提及。 首先如果是一棵树的话，这个“最长通路”一定是 111，我们考虑这么一种方式： 首先，我们钦定 111 为根节点，对于当前的层数，如果是奇数的话，必定是父亲连向儿子，偶数层则是儿子连向父亲
阅读全文
摘要：独立开辟一篇博客去写。 意义较为重大，篇幅比较长。 补一补前天滚去深圳的游记。 同步发表于你谷日记。 今天早上，五点半就起来了，然后滚去文化公园站坐车，这次选择了自己去深圳van一天，算作是对自己的补偿吧。 八号线突然的静谧，让我想起了两年前的万胜围，不经心生寒意。 二号线人就多了，不提。然后到了南
阅读全文
摘要：闲话：从下一场比赛开始，从 CCC 开始开题，往后做到 EEE 左右。 赛时： 做了 AAA,BBB,DDD，不会 CCC，EEE 的想法是对的，但是没有时间打了qwq。 A 送分题，直接枚举 i,ji,ji,j 位置 swapswapswap 一下就结束了。 B 还是送分，小模拟，不讲。 C 赛时
阅读全文
摘要：[COCI2009-2010#4] KABOOM 考虑 dpi,jdp_{i,j}dpi,j 表示长度为 iii ，前 jjj 个段全部都是胶的方案总数。 这个方程显然适用于左边和右边。 我们以左边举例。 首先，如果翻折了且合法的话的话，翻完以后上边和下边显然都是有胶水的。 我们不可以从 iii
阅读全文
摘要：最短路学习笔记 这是一篇复习笔记，相对写的比较简单，勿喷 qwq。 本文均考虑双向边。 本文代码合集 1. FloydFloydFloyd 利用了 dpdpdp 的思想，是最基础的最短路算法。 我们考虑 dpi,jdp_{i,j}dpi,j 表示 iii 到 jjj 的最短路径。初始化为一个无穷大
阅读全文
摘要：[COCI2009-2010#3] SORT 题目传送门 我们考虑记录一个数出现了多少次，但是由于值域太大，于是我们换一个方法，表示下标为 iii 对应的这个数出现的次数为多少次，从当前这个数开始往后找，和它相等的话就加一，用 sis_isi 来表示。 如果一个数出现了多次，我们开一个值域大小的布
阅读全文
摘要：CF1768B Quick Sort 题目传送门 一道思维题。 由于他要求的是使得操作次数最小，那么显然就是要使要被操作的数最少。 我们考虑绝对不用交换的数，那么就是如果是 [1,n][1,n][1,n] 之间的递增且差值为 111 的序列的话，就绝对不需要进行任何操作了，因为他是 [1,n][1,
阅读全文
摘要：前言： 这理论上是一篇复习的笔记，不会讲的很细，待到补测完再来完善。 概述&定义 先用一张图表示树状数组： 我们定义 aia_iai 表示数组元素，cic_ici 表示 [ai−2x+1,ai][a_{i-2^x+1},a_i][ai−2x+1,ai] 之间数的总和，其中 xxx 表示为 i
阅读全文
