Linyk的博客

摘要： 咕咕咕 第一周 大概都在做学校模拟赛吧。。。 学了点啥呢 学了个线段树分治 第二周 #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 区 阅读全文

摘要： 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。 注意即使 B 在 A学校的分发列表中，A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。 更 阅读全文

摘要： 来自算法竞赛进阶指南 一道思路很好想，特别难写的题。 主要运用搜索可行性剪枝，二进制位运算优化。 没有什么难度，就是模拟。但是难写。 发一下来纪念我写了二十分钟。 #include <iostream> #include <cstring> #include <algorithm> #include 阅读全文

摘要： 原理 原理最近暂时没有时间写。等我后面来补 引例1 给定一个长度为n序列a，有m次操作，操作分为两种，一是给出一个区间，求区间之和，二是给一个数加上一个值。 如果我们直接在数组a上做这个问题，区间和累加最多是O（n），而单点修改则是O（1）； 如果我们考虑前缀和优化，那么区间和是O（1）的，而单点修 阅读全文