题目 点这里看题目。 分析 首先可以发现 " 往返 " 可以单纯考虑成 " 路径走两遍 " ，也不会影响正确性。那么一条危桥就只能走一次了 初看显然会以为是一个多源汇网络流问题。 此时就出现了两个问题： 有可能 \(a_1\rightarrow b_2\) 流了一些， \(b_1\rightarro ...
分类：
其他好文 时间：
2020-12-29 11:01:47
阅读次数：
0
题意 $n$个物品，依次排列，每个物品都有一个高度$hi$ $n$次操作，第$i$次操作将区间 [位置$i$,第$i$低的物品(多个时取靠左的优先)的位置]翻转 回答一个序列，第$i$个数表示每次操作前第$i$低的物品所在位置 思路 利用$splay$进行多次区间翻转的一道题。 建立$n$个节点，节 ...
分类：
编程语言 时间：
2020-03-14 20:05:46
阅读次数：
60
"Link" 设$f_{i,j}$表示$s$从$1$到第$i$个通配符是否能匹配$t_{1\sim j}$。 然后哈希一下再随便转移一下就好了。 ...
分类：
其他好文 时间：
2020-01-21 16:27:05
阅读次数：
80
[CQOI2014]排序机械臂 萌新刚学Splay，被这题卡了好久。 写一写自己死去的经过。 死亡x1 没看清题中对于稳定排序的描述而误入歧途，想直接在Splay中查找min，后来发现这种做法是错的。 死亡x2 rotate写错了233 死亡x3 后来改用直接在数组中记录对应的点在Splay中位置的 ...
分类：
其他好文 时间：
2020-01-17 00:19:40
阅读次数：
109
题意 给定一个$n m$的网格，计算三点都在格点上的三角形共有多少个（显然三点不能共线） 思路 答案显然为全集 不满足条件的三角形 全集为$C(n m,3)$ 横行/竖行：$C(m,3) n+C(n,3) m$ 本题难点在于怎么处理斜行 一条斜边可以由一条横边+一条竖边表示，所以枚举竖边和横边的长度 ...
分类：
其他好文 时间：
2019-10-16 20:06:14
阅读次数：
73
题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整 ...
分类：
其他好文 时间：
2019-09-24 12:27:22
阅读次数：
80
"蒟蒻的空间" 做完之后看了看题解，怎么一篇和我思路一样的也没有...我好慌啊qwq~~（所以一定是窝太弱了看不懂dalao的思路）~~ 好吧窝的方法确实很奇怪： ~~核心代码只有3行 输入 循环 输出 一气呵成 是题解中的豪杰~~ 最重要的是 没有组合数 没有容斥 没有斜率 没有向量 DA☆ZE ...
分类：
其他好文 时间：
2019-08-19 10:04:05
阅读次数：
90
题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整 ...
分类：
其他好文 时间：
2019-08-04 01:12:01
阅读次数：
90
题面 https://www.luogu.org/problem/P3167 题解 ...
分类：
其他好文 时间：
2019-07-31 23:38:29
阅读次数：
115
好题鸭。。 不好直接求三角形个数，那就用全集-补集，转化为求三点共线的数量。 具体求法是求出水平共线数量与竖直共线数量和斜线共线数量。 用排列组合的知识可知为水平和竖直的为$C_n^3$?与$C_m^3?$。 求斜线三点共线：显然，对于点$(a,b) (x,y)$连成的线段$(其中a>x,b>y)$ ...
分类：
其他好文 时间：
2019-06-01 15:13:30
阅读次数：
96
