liu-yi-tong

摘要： 还没学呢 还不会呢 记屁笔记 阅读全文

摘要： 这道题就是给你一个完全图，问一笔画最多走几条边。 根据hzoi神犇老姚的博客，能被一笔画出来的联通图只能是一个欧拉图或是半欧拉图。 欧拉图：所有点度数均为偶数。 半欧拉图：除了两个点度数为奇数，其他点度数均为偶数。 我们考虑这道题。 如果$n$为奇数，那么每个点向其他点连边，每个点的度数都是$n-1 阅读全文

摘要： 骰子基础版 高中数学题，我是暴力做的。 最多甩24次骰子，可以发现 $6^{24}$ 没有爆$unsigned\ long\ long$，直接快速幂搞定分母（基本事件总数） 然后考虑>X点的方案，我是稍微转移下，定义dp[i][j]表示前i个骰子总点数是j的方案数，直接转移搞搞即可，分子也搞定了。 阅读全文

摘要： 概率与期望题（那个题单）刷完+题解。 dp复习1倒数第二道题写完+题解。 尽量完成寿司。 \(\Huge 大道至简\) 阅读全文

摘要： 题意就是从$1$到$n$找最长严格单调上升序列长度，要求支持修改。 主要运用线段树维护区间的严格单调上升序列长度。 这道题的难点在于一般的线段树上某个结点的信息是由两个子节点转移过来，但是这道题的信息却不能这么简单的转移过来，所以$pushup$函数会有点难写。 为啥子呢？ 因为区间严格单调上升长度 阅读全文

摘要： 2020-10.11 考初赛辣。 选择题考了一堆时间复杂度，一个不会（卒） 我寻思这01背包哪里能用贪心？ 啊，这，这，这手写快排竟如此简单，手写取Max，手写队列，两个字符串颠来倒去，竟活到爆！ 震惊，一个个数字竟然被前8位后8位的拆开，一个个循环交错里面全是完型填空，到底是代码的泯灭还是DP的沦 阅读全文

摘要： 不说了，直接看图吧 考试时候听skyh说不会超过longlong范围，我以为是不会爆int，然后光荣爆零 阅读全文

摘要： 鉴于tarde这道题正解过于好写，导致我对这个诡异的贪心的正确性产生了疑问，所以花了2h的时间与同机房神犇M-Blanca,Midoria7,goote~进行讨论，最后与goote~犇犇各得出了一个正确性证明： 贪心算法步步最优的证明： 新加入一个值k，它能对前面产生的贡献就是： 如果前面的某个值j 阅读全文

摘要： 题意： 思路： 有几个特殊的性质： 在不考虑q里面的单点修改，我们先只判断一个序列是否Yes。 我们注意到每次操作都是对一个长度为k的区间进行区间加减1的操作，所以我们如果将序列里面的数按%k分组，把同一组的数都加在一起，那每次操作就一定是给每一个组都加上或减去一个1，因为连续的k长度中，一定是每一 阅读全文

摘要： 这应该是联赛以前图论领域最大的毒瘤了吧。 感觉不会再有比这个更难的了。 圆方树很好理解，把每一个环上的点间联边拆掉，再向代表这个环的方点建边，这样就能构成一棵树，我们叫它圆方树。 圆方树有广义的版本，用来处理一般无向图的的问题。 这里所说的是狭义的圆方树，只用来处理仙人掌上问题。 这两种圆方树有啥区 阅读全文