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