Linyk的博客

摘要： 第一条曲线。 阅读全文

摘要： 历史容易忽视的点 中国史 1.一条鞭法由于以白银征收人头税和土地税，推动了乡村家庭从自给自足的粮食种植结构向经济作物种植转变 2.西方学者观点：中国第二次商业革命（晚明）城市化主要发生在边远地区的乡村 对应纲要上明清经济新兴工商业市镇兴起 3.新航路开辟后，世界各地的分化逐渐加剧，选项中出现区域一体 阅读全文

摘要： 前言 因为不会平衡树所以经常被吊打 然后我只会set去搞这个东西但是有些题就不打行 但是Treap，Splay看上去就很难 好像也没多少时间学了 （大佬都吊打我） 于是转去学了fhq平衡树 发现这个东西确实好写 fhq平衡树是什么？其实就是无旋treap 什么 你不知道treap是什么？ 那堆和二叉 阅读全文

摘要： 咕咕咕 第一周 大概都在做学校模拟赛吧。。。 学了点啥呢 学了个线段树分治 第二周 #11.8 今天模拟赛还可以 主要是T2想到了要二分 然后前面假了是因为发现答案不一定在凸壳上（c ！= 0）的情况 然后考虑对答案有贡献的点有哪些维护这个集合 最后线段树二分答案即可。T3写了个$log(n) ^ 阅读全文

摘要： ###10.26 今天没有模拟赛。于是订正了下上周末得CSP，T4因为我不会网络流所以暂时放在一边。如果这周末如果考的还不错的话下周学一下 做了下去年的NOIP 字符串匹配 用哈希写了一个84分做法 后面不知道该怎么优化（其实也可以搞到100分） 后来看了下题解发现了大家都是用扩展kmp做的。。但是 阅读全文

摘要： ###题目大意 给了平面上n个点的坐标 求出覆盖其中至少m个点的最小圆半径 看到题目一开始感觉不可做，后来想了想，一个圆该如何确定？三点定圆 所以想到枚举每个圆，然后判断有多少个点在圆中 复杂度 \(O（n ^ 4)\) \(后来想想这个做法很sb\) \(后来想到了假设一个极限的圆 极限的意思是有 阅读全文

摘要： \(这道题考场上没拿下真的很不应该。看数据范围\) n ⇐ 500 \(就知道是一道裸的区间dp题\) \(转移方程甚至直接按照题目要求来模拟就可以了\) \(首先先加上一三两种情况的答案 然后是子区间的一三两种情况的方案数乘上第二种情况的方案数\) \(对于第二种情况要多考虑一下 我们只计算*号或 阅读全文

摘要： T3我没有调完我真的是废物 T1犯了低级错误我直接人没了 于是竞赛生涯就此告一段落 该来的会来，该走的会走 反正都是没把握 不必太强求 又是一年了，然而自己又开始止步不前。 未来究竟在何方 笑容太甜 泪水太咸 山盟海誓到了最后难免会变 烦恼太多 未来太远 曾经的我总觉得凡事只要尽力 便一定会有收获 阅读全文

摘要： 明天就是CSP-S了 今天打算复习下板子 把这道T3题解顺便写一下吧 题目大意是有三种函数 给数据中指定元素加上一个值 给数据所有元素都乘上一个值 调用1.2两种函数 如果没有3操作 想必大家应该都会吧（坚信） 一开始我也想到线段树 但是线段树只能拿30分 逃出sb数据结构的圈子 认真想想此题 题目 阅读全文

摘要： $10.10$ ~ $10.15$ CF441C Valera and Tubes 模拟构造题 CF743C Vladik and fractions 数学题 CF538B Quasi Binary 数学题 P1895 数字序列 直接模拟。。水题 P3146 [USACO16OPEN]248 G 区 阅读全文