08 2021 档案
摘要：孤身一人，去往一个陌生地方，开启一段未知旅程。
阅读全文
摘要：我们登上并非我们所选择的舞台，演出并非我们所选择的剧本。
阅读全文
摘要：要不断的移动像水一样，才不会变成死水一样，你要不断流动着！
阅读全文
摘要：你现在的气质里，藏着你走过的路，读过的书和爱过的人。
阅读全文
摘要：星空彼岸的光芒，幻想触及的地方，我到了淤泥深处，捡到了一颗星星。
阅读全文
摘要：我们这种人，生来就是要毁灭一些东西。前面是山，我们就爬山，前面是海，我们就渡海，前面是皇宫 ，我们就开炮！
阅读全文
摘要：如果自己不想积极认真地生活，不管得到什么样的回答都没用。
阅读全文
摘要：因为痛苦太有价值，因为回忆太珍贵，所以我们更要继续往前走。
阅读全文
摘要：个人的一生都可以用来逐梦、体验各种未知，而不是一天重复了几十年。
阅读全文
摘要：世间本无公平可言，除非公平掌握在自己手中。
阅读全文
摘要：应该可以了吧，我已经很努力了，应该可以抵达终点了……
阅读全文
摘要：我能够允许你逃避过去，不过至少从现在或者明天开始都不要再逃避。
阅读全文
摘要：如果自己不想积极认真地生活，不管得到什么样的回答都没用。
阅读全文
摘要：此剑抚平天下不平事，此剑无愧世间有愧人。
阅读全文
摘要：命运啊，说是注定，不如说是你忘了是在何时做了选择。
阅读全文
摘要：无论走到哪里，都应该记住，过去都是假的，回忆是一条没有尽头的路，一切以往的春天都不复存在，就连那最坚韧而又狂乱的爱情归根结底也不过是一种转瞬即逝的现实。
阅读全文
摘要：有些路很远，走下去会很累。可是，不走，会后悔。
阅读全文
摘要：代你见证世界的终结，来世再续梦之伊甸
阅读全文
摘要：一个人有两个我，一个在黑暗中醒着，一个在光明中睡着。
阅读全文
摘要：一个人可以逃避世间的一切魔鬼，但惟有一个是他永远无法摆脱的，那就是懦弱的自己。
阅读全文
摘要：空无一物本身，是一些无惧无畏的旅人的起点，却是我的终点。
阅读全文
摘要：永远不要让自己被自己所更愿意相信的、或者认为人们相信了、会对社会更加有益的东西所影响。只是单单地去审视，什么才是事实。
阅读全文
摘要：那就是在梦里，找一个很高很高的地方，然后往下跳，不管再恐怖的噩梦都会结束。
阅读全文
摘要：其实美丽的故事都是没有结局的，只因为它没有结局所以才会美丽。
阅读全文
摘要：请不要带着不好的事情去做自己喜欢做的事情。
阅读全文
摘要：我们都是小怪兽，终有一天会被正义的奥特曼杀死。
阅读全文
摘要：光阴飞絮 去留无意 独醒添闲愁几许
阅读全文
摘要：当你决定抛硬币的时候，就绝不要一次决定结果。毕竟，与其说相信命运，不过是命运恰巧停在了那个路口而已。
阅读全文
摘要：每个人都有不愿回想的……记忆，而我能感知到这些。
阅读全文
摘要：来人间一趟 你要看看太阳。
阅读全文
摘要：我的黑衣又该如何将你的星空包裹。
阅读全文
摘要：有以下引理： 不存在两个合法环，他们存在公共边。 证明：公共边边权为 \(z\)，第一个环除去公共边为 \(x\),第二个环除去公共边为 \(y\)。 则有 \(x \oplus z = 1\) \(y \oplus z = 1\),则存在另外一个简单环的权值为 \(x\oplus y = 0\),
阅读全文
摘要：考虑一个数如果可以归入两边，那肯定归入小的那边答案最小。 所以考虑我们每次都找一个满足条件的最大的位置继承。 那么有$s_i - s_{pos} > s_{pos} - s_{m}$ 即$s_i > 2 * s_{pos} - s_{m}$ 所以这个拿单调队列就行了。 高精度什么的不在考虑范围所以就
阅读全文
摘要：嗯。 NOI2021最白给的一题。 PS：很后悔没打同步赛，少了一张同步赛Ag 考虑加黑的256位01串，我们思考一下。 因为$k$小于16，所以我们直接分成16块。所以一定可以的绝对有一块是完全匹配的。 并记录每个块的信息。 考虑用链表代替$vector$记录每个块的信息减小常数。 那么我们询问一
阅读全文
摘要：考虑到每个点就是0,1 那么相当于我们要得出一个序列$a_i$ 那么考虑到前缀异或，那么我们一次操作是$b_l \oplus b_r$的值。 我们只要有$n$个方程就行。 所以MST。
阅读全文
摘要：考虑到这种对于某种操作顺序有一个权值。 且这个权值有一个$O(n)$或者更好的复杂度求出。 求最值。 那可以用模拟退火。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #
阅读全文
摘要：一个很经典的做法。 $k$个最值的求法，先对每个元素进行最操作，再对堆顶进行次操作丢入堆。 考虑怎么进行次操作。 每次把可操作的区间按最操作的位置切开。 #include<iostream> #include<cstdio> #include<queue> #define ll long long
阅读全文
摘要：考虑到一次答案就是两点的子树和乘积。 我们先维护一个整个大树。 用并查集做小树的情况，树剖做子树大小的维护。 #include<iostream> #include<cstdio> #define ll long long #define N 100005 ll n,q; struct P{ ll
阅读全文
摘要：考虑我们需要维护的是这样一个东西。 即可能变化的只有每一行前$m - 1$个，和最后一列。 我们考虑对每一行开一个权值线段树，记录原本序列的第$x$个是否被一出，且用一个$vector$记录多出的部分。 那么很好维护的。 考虑内存的问题，我们用动态开点就行了。 #include<iostream>
阅读全文
摘要：嗯，这玩意可能也叫动态$dp$，反正我是不太觉得这个名字有多好。 维护矩阵连乘以应对动态规划修改问题的一些流程。 1.写出转移矩阵 2.利用数据结构维护一个区间矩阵乘积 3.思考，修改单点会对整个矩阵乘积或者数据结构产生的影响。 嗯，大概就是这样。 接下来讲个例题。 【模板】"动态 DP"&动态树分
阅读全文
摘要：是一个很经典集合问题。 在一个点集中，一定可以分割成若干个联通子集。 如果我们设 \(f_i\) 为一个点集的联通方案，\(g_i\) 为一个点集的所有方案。 我们先任取一个点，考虑枚举一个集合和这个点不联通。 那么我们知道这样不连通的方案 \(\sum g[j] \times\ f[i\ xor\
阅读全文
摘要：考虑到如果只有一个矩形的话我们可以很方便的求出答案。 那么我们可以通过对序列进行建笛卡尔树来做到划分矩形。 注意在dp时，子矩阵的合并类似于背包。 考虑父节点时考虑已经选过的列。 #include<bits/stdc++.h> using namespace std; typedef long lo
阅读全文
摘要：考虑二分答案。 肯定是对每个节点的儿子都要染色。 当时以为是所有节点的儿子数量的最多的。 后来发现前面如果有多余可以多给后面的。 设$f[i]$为$i$节点及子树的和标准操作的差。 那么$f[i] = \sum_{(i \to v)}\ max(0,f[v]) + son[i] - k$ 考虑$f[
阅读全文
摘要：考虑到$dep$等同于到根的点数。 考虑把$[l,r]$的点到根节点都打上1的标记，再查询$z$到根的权值即可。 考虑如何不重的统计。 那么就进行前缀和，并且从小到大加入，然后拆开一个询问的操作就可以。 树剖加线段树，\(O(nlog^2n)\)。 #include<iostream> #inclu
阅读全文
摘要：考虑到删点操作的实质是指认边的方向。 由于这是一棵树，所以有很好的性质。 我们完全可以以此从树叶开始，往上拓扑进行，按照对某个数的取膜的大小来进行操作。 由此可知，除了 \(1\) 以外,任意 \(2 \leq k\) 都有可能，且只有一种方案。 那么如何判断方案是当下的问题。 考虑到我们的的操作过
阅读全文
摘要：如果值域小一点。 那么我们有一个很精妙的做法。 分块完维护数字$cnt$,和一个$bitset$信息。 然而小不得。 那么我们考虑维护后缀$nxt_i$，表示第$i$位后，最近的$a_i + a_{nxt_i} = w$ 线段树维护。 考虑到我们对于所有的相同$nxt_i$,只有最后一个有效，那么我
阅读全文
浙公网安备 33010602011771号