摘要:
退役了!!!!!!!!!!!!! 犹豫了两天,决定还是写一下, Day 0 出发前年级部的巨巨闯进机房,bb了一通 最后一个老师(我觉得他是教语文的) 道生一,一生二,二生三,三生万物 今天呢,年级部也给大家带来了三件礼物, 第一件礼物是苹果,寓意平平安安 第二件礼物是火龙果,寓意从里红到外 第三件 阅读全文
摘要:
板子而已,考前多颓颓 阅读全文
摘要:
(嘿嘿 (^~ ^)) 1. bitset<2100>a[2100] a[x]|=(1<<x)(错误示范,请勿学习) (1<=x<=2100) 使用时忘了x的范围,额,应为 a[x][x]=1 (错于[Jsoi2010]连通数,BZOJ上wa了13次 2019.7.13) 2. tarjan初始化了 阅读全文
摘要:
小W的魔术 总的方案数减去满意的方案数 考虑s序列由原序列的两端拼合而成,或者就是两端中的一端 先看由两端拼合的方案,确定序列有长度x的前缀与S的前缀相同,那么有长度为len-x的后缀与S的后缀相同 为了不重不漏,序列的x+1的位置一定不等于S的x+1的位置,因为这种情况在 长度为x+1的前缀与S相 阅读全文
摘要:
考试次数快要破百了哦 T1 陶陶摘苹果 线段树维护单调栈?好像是。 考场上打了两个树状数组+主席树,wa50,考后发现数组开小了kuku~ T2 开心的金明 贪心 预处理每个月原材料的最小价格 $c_i=min(c_{i-1}+R_{i-1},c_i) $ 将所有能够生产出来的电脑连价格(造价+储存 阅读全文
摘要:
简单计算 $\large 2*\sum\limits_{i=0}^{p} \left \lfloor \frac{i*q}{p} \right \rfloor=\sum\limits_{i=0}^{p}\left \lfloor \frac{i*q}{p} \right \rfloor*\left\ 阅读全文
摘要:
啥也不说,放代码(额~,虽然没有跟其他人比不是最长,也不错了) 缩放品尝,风味更加~ 阅读全文
摘要:
数列 exgcd,对于每个数求出特解,当x为最小正值或最大负值时操作数最少,对于每个数求出最少操作数加和 数对 如果排序一定,它是一个线段树优化DP de原题,严谨证明(列表)一下,只考虑$a_i<a_j$的情 $\large a_i<a_j<b_i<b_j$ ,i和j互相可以到达,i和j的顺序无所 阅读全文
摘要:
简要写一下 Dove 打扑克 并查集维护堆的合并,最多合并n-1次,且size不同的堆的种类不可能超过$\sqrt(n)$ 种,而且堆的个数越来越小,而且操作次数大概是$3n$ 基于以上几点,我们暴力干它关于合并的操作可以暴力,然后用数据结构等优化查询操作$O(\sqrt(n))$或$O(1)$查询 阅读全文
摘要:
姓名:田某某 ID:$Lockey$ 或 $Lockey\_T$ 性别: 那肯定是男的 身高:$178 cm$ 体重:$60$公斤(约合 $60000 g$) 现状:单身贵族 性格:二,中二,略煞笔,性情温和,人畜无害,狂吃不胖 爱好:看假面骑士,和朋友待在一起,喜欢吃,喜欢运动,喜欢追风的感觉 阅读全文
摘要:
路过的大神或者犇犇说点儿什么吧~ 设置一个留言板的目的主要是为了留点儿东西。 不管是%还是骂,是建议还是批评, 无论评论是什么,只希望在最好的年华的最后的日子里能够交到一群真心相待的朋友, 能够在人生留下痕迹~ 阅读全文
摘要:
最简单的T1没去做,T2,T3倒是A了 序列 将序列分成B块,每块长度最大为A,每一个块都是连续的上升序列,且前一个块所有权值大于后边所有块的所有权值 也就是类似与(8,9,10)(5,6,7)(2,3,4))(1)的样子,显然最长上升子序列不超过A,所有块中取出一个值组成最长下降子序列B #inc 阅读全文