文章

1. 题目 传送门=￣ω￣= 题目大意： 一个由 0..n-1 组成的序列，每次可以把队首的元素移到队尾，求形成的 n 个序列中最小逆序对数目 2. 题解 直接 $O(n^2)$算法就过了 如果当前列首元素为 a，那么列中比它小的数的个数就是 a，比它大的数的个数就是 n-a-1，那么把它移动到列尾 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 线段树模板题 区间修改 这应该是目前我打过最好看的线段树了 #include <bits/stdc++.h> using namespace std; struct N{int d,l,r,f;N*s[2];N(){d=l=r=f=0,s[0]= 阅读更多…

1. 题目 传送门=￣ω￣= 注意！CODEVS 数据有误！测试点 #4 正确答案应该为 0！而数据答案是 6！需要打表过！ 2. 题解 直接上最小费用最大流。 代码： #include <bits/stdc++.h> using namespace std; int n,t,head[ 阅读更多…

其实就是我太无聊了。 在家里背单词，感觉找不到一个可以自定义词汇表的背单词 app 好烦啊，忽然灵机一动，我为什么不自己写一个~~（丑的死）~~的背单词小工具呢？ 这个时候才感觉是信息组的真好=w= 结果本来以为自己 5 分钟可以写完，然后写了 20 分钟…… 这个~~应该没 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 wcnmlgb 刚刚写到一半不知道按到什么键了回退到上一页，写的全没了 wcnmlgb 个人觉得出题人就是个 sb，既然区间左端都是 1，干嘛还要输入？ 设 $f(d)$为 $gcd(x,y)==d$的数对个数，$g(d)$为 $gcd(x,y)\% d==0 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 一开始写的 4 维高斯消元，想象力崩溃。。。 最后还是没写出来，放弃治疗了，写了个四维转二维的，就过了。 异或方程其实和普通方程是一样的。 异或运算的一些规律和加减乘除都差不多，可以自行百度。 怎么列出方程呢？ 设 $ans(i,j)$表示位置 (i,j) 阅读更多…

网上有关莫比乌斯反演的博客很多，但是其中只有少数一部分适合初学者学习。通过那很少的一部分和数学一本通上” 详细” 的证明，和我一个下午的颓废认真研读，终于，我还是没懂什么是莫比乌斯反演，以及为什么鲁迅会那么痴迷于枣树。 引入 什么是反演 现在我们有一个函数 $g(x)=\su 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 首先解析方程式，利用化学式最多是两个字符，根据大写字母判断一个新的元素。 读到左括号，就暴力找到右括号。显然不会有两重括号嵌套（除非出题人 sb）。然后获取括号的系数。 对于字符串，你可以去 map，当然其实因为最长为 2，直接字符串转整数哈希就行了。 最后 阅读更多…

1. 题目 传送门=￣ω￣= 2. 题解 高斯消元模板题 模仿人类消元的做法就好了 至于 No Solution 的情况。。。就是当前所有方程中某一个未知数的系数都为 0，那这个未知数就能有多种值。 顺便安利一下 boshi dalao 和 kb dalao 写高斯消元的博客： boshi：http 阅读更多…

化学方程式配平 题意: 同上 思路: 高斯消元。 首先，我们要知道什么是化学，什么是方程式，什么是化学方程式，什么是化合价，什么是化学计量数，什么是质量守恒，什么是鲁迅，什么是元素化合价归中不交叉律，什么是枣树，什么是氧化还原，什么是配平，什么是什么鬼。 然后，我们要写一个解释器 (姑且这么叫他)， 阅读更多…