摘要： T1 写一下考场上的思路8 反正看到 我第一眼觉得是个解析几何 后来我竟然有个鬼畜的想法 我竟然想求出所有直线焦点的坐标 后来 我发现 这个做法非常的不科学 甚至就达到了n^2 的复杂度 但是 求出来坐标也没什么用 很自闭 后来我yy了几个很大的图 然后 模拟了一遍题目 发现画了很多很多的点的图 发 阅读全文

摘要： Day3 博客 鸽了 今天讲图论奥 强连通 弱连通 强者 弱鸡 dij spfa floyed 求一条1到n的边权递增的最短路 考虑更改dis 数组的含义 dis 表示从1到i边权递增的最短路 首先考虑对所有的边 从小到大排序 然后考虑 一条一条加入图中 对于加入的边 我们判断一下 是否可用即可 考 阅读全文

摘要： 订正了三天的题目 自闭.... T1 幸福 m<=1e18 考虑这个数据范围不是 (1) 就是 (logn) 只有我这个菜鸡 考场上 直接来了通项 我直接带入了 斐波那契的 通项公式 当然 我考试的时候 制作出来了一半 但是 其实考场上 对于带根号 并且 存在取模的 式子 我真的 很怵 不敢写 但是 阅读全文

摘要： 贪心 GDOI 2018 给定长度为n的a序列 a 的范围是[0,m-1] 然后每次可以选择一个区间+1, -1 然后 求 将所有的数字 在模m意义 下 变成那个0 所需要的最少次 这个题目 就是添加了取模意义下的最小次数。 不妨先思考一下。 然后考虑 不模 m的情况 这就是一道非常经典的问题 比如 阅读全文

摘要： 感觉是真的有点鬼畜啊这题目 来自我这个同学的小声bb 好了 我这个同学又来订正题目了 T1 惊现数学必修五 数列 裂项相消的 关于带根号的放缩 别问我怎么知道的 考试前数学老师发的学案上 印着我们oi考试的T1 很痛心 不上数学课的我 不过 即使没有那个学案也能搞出来这个题目 因为 只要读题了 我们 阅读全文

摘要： 校oj很多题目还是很好的 考虑给他们蟹蟹题解Y 更新于：10.24 打扫卫生 题目大意：n个房间 m个同学 每个房间至少两个同学 求方案数 显然是个计数类的题目 技术类题目 真的 需要有一定数学感觉8... 头有点大奥 然后我们考虑这道题目显然是一个组合数的问题 然后需要用到隔板法 所以在这里 我浅 阅读全文

摘要： 昨天的题好难啊qwq T1 T2 写完 就剩一个小时了 看了T3 好几眼 还是不会写 然后搜索也没写 T3 成功爆零 T1 题目大意： 给定一个 仅有小括号组成的序列 判断有多少个合法的子串 合法的意思就是说 满足括号一一匹配 然后 思考半时 看到括号 让我着实想到 写栈 这种括号问题 一般都和栈有 阅读全文

摘要： 看见机房有大佬上周写了上面的普及信心赛 于是我康了康 8月的提高组模拟赛 9月的还没开始qwq https://www.jisuanke.com/contest/3119?view=challenges 真的 有点难 主要是我先打开了T2 我再次 对自己的数学产生了怀疑 T1 又又又又都错题了 下次 阅读全文

摘要： 这个表达式计算是我好早之前学的 但是昨天听完 我一瞬间竟然忘了这东西怎么写 又翻了翻代码 想起来了 不如写下来 为什么会出现前缀 后缀 中缀的形式 是因为 我们在计算表达式的时候 实际上可以看做是一个插入一棵树上 然后对应这个树上的前序 后序 中序的一个遍历顺序 那么不同的 遍历顺序 表达式计算方式 阅读全文

摘要： 类似于把原序列改成目标序列的问题 感觉这种思维题目 有必要总结一下qwq 而且总结一下思考问题的方式是有必要的 发现这些问题是有一定的通解的 下面的问题 感兴趣的可以找到出处 这里我只讨论思考问题的方式 首先 是一道思考题 我们知道 目标序列就是 a,a+1,a+2,a+3,.....a+n/2,a 阅读全文