摘要：
题目翻译： 首先有一个复杂度很高的（貌似是 R 6 R^6 R6级别）的高斯消元。 考虑优化。 注意到本题在网格图上操作。 f x , y f_{x,y} fx,y 有系数的方程并不会太多，而且有系数的一定与它相邻。。我们从上至下从左至右依次给在圆内的点标号，那么对于当前点来说，相关的点(除了等式 阅读全文
摘要：
构造题一直都很头疼… 尽管这道题还比较简单 考场上也没有搞出来 思路： 1、首先 n=2的时候是无解的 这个比较直观 2、然后 当n为奇数时 直接输出1~n*n的数字作为矩阵就可以了 每行每列的平均数都是最中间的那个数，当然也没有重复。 3、不过，当n为偶数时，这么干就行不通了 平均数不会出现在矩阵 阅读全文
摘要：
样例： 4 2 3 1 6 5 3 2 5 8 13 首先看到这道题，好简单的样子 然而。。。 第一步，想不出来正解先暴力 然后我暴力打爆了 然后。。。就真的爆了 我想的是暴搜两人相等的钱数是多少 其实我想错了 暴搜的话也不能只搜两人相等的钱数 因为剩下那一堆不一定凑得出来这个数 每一张钱有三种情况 阅读全文
摘要：
目录 时间戳和欧拉序rmqst表 在线算法 时间戳和欧拉序 时间戳（st[i]）：第i个节点第一次被访问到的时间，即：若访问一个节点需要花费一个单位时间，第一次访问到当前节点是在第几个单位时间被访问到 欧拉序是一棵树按照dfs的顺序产生的序列，相当于模拟dfs的过程 For instance： 比如 阅读全文
摘要：
样例 2 10 6 ((?)+(?)) 6.00000 3 2 5 3 (((?)+(?))*(?)) 6.00000 3 2 10 6 ((?)*(?)*(?)) 8.000000000 分析 首先，我们可以发现，这个问题是可以递归的（大多数表达式都可以递归），递归到最小的子问题的话，这个什么质量 阅读全文
摘要：
解释一下 (1)是将分母往小了取 整个值就偏大 然后这一列数就有了一个周期 但是由于最后一个周期可能不完整，最后就下取整一下 推过去第三步就是如果周期是完整的话，后面一堆分数加起来就有log(2,n)那么多，再加上最前面的1 （2）式同理可得 是把分母往大了取 见一下例题 洛谷P1035 级数求和 阅读全文
摘要：
其实我暂时还不能非常好地解释，不过结论很好记 不过我目前还没有发现这个东西有什么用（或许以后搞得多了就知道了，所以就先这样吧 阅读全文
摘要：
Day 0 似乎$NOIp$变成一天之后，$day\ x$这个说法就不太对头了，但是管他的呢，知道啥意思就行了（不是 头天晚上入住学校附近的酒店，酒店环境挺好的，空调很热。 （我很好奇酒店浴室里浴缸旁边有个雾化玻璃的开关的原理（这句话是不是句式杂糅了（大雾，但是管他的呢，知道啥意思就行了（梅开二度 阅读全文
摘要：
越复习越发现自己还有好多东西不会啊XD 啊啊啊三周停课时间根本不怎么够啊还有好多事情没有干o((>ω< ))o 哎，算了，随他去吧，要相信自己的乱搞能力（不是） 毕竟$csp$之前既没有停课也没有好好准备最后结果看起来还可以？ 这里考前总结一下考试的注意事项，避免考前慌神 发现 去年 也写了一个？ 阅读全文
摘要：
题目链接 题目解析 首先，有一个错误的贪心策略：我们在能够赚钱的时候就卖出股票。 基于这个思路，我们有一个错误的做法：对于某一天，我们查询前面没有用过的价格最小的一天，如果那一天的价格比现在小，就进行一次买入-卖出操作。这个可以用小根堆维护，每次都把股票价格压入，然后每次找，如果要操作，就弹出。 当 阅读全文