非商业，LeetCode链接附上： https://leetcode-cn.com/problems/uncommon-words-from-two-sentences/ 进入正题。 题目： 给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。） 如果一个单词在其中 ...
分类：
其他好文 时间：
2020-12-02 12:01:10
阅读次数：
3
首先有一些神奇的东西。 有一类问题可以转化成形如$minimize\sum_{u,v} max(h_u-h_v+w_{u,v},0)c_{u,v}$，其中h是任意值 然后这个和最大费用循环流等价，就是u到v连一条$（c_{u,v},w_{u,v}）$的边,然后消一下正环，直接跑就完了。。。 有一道例 ...
分类：
其他好文 时间：
2020-07-28 00:23:04
阅读次数：
64
CF958E2 Guard Duty (medium) 有 \(n\) 个物品，每个物品有权值 \(a_i\) ，选恰好 \(k\) 个物品，使得所选物品不相邻且权值和最小 \(k\leq5000;\ n\leq5\times10^5\) 可以发现最多只会使用 \(a_i\) 前 $3k$ 小的物品 ...
分类：
其他好文 时间：
2020-06-26 21:49:08
阅读次数：
64
AtCoder 有许多有趣的思维题, 特此记录. AGC 044 A "题目链接" 题意 要把起始为 0 的数变成 N, 可以乘 2, 3, 5 或加减 1, 它们有各自的代价ABCD. 问最小代价. $N ≤ 1e18, A,B,C,D ≤ 1e9$. 题解 把整个过程反过来考虑. 注意到在除法前 ...
分类：
其他好文 时间：
2020-05-24 14:08:50
阅读次数：
76
来了。又是越考越差的时段。 和昨天是一个出题人，心态先崩一半。 $T1$有了点部分分剩下的还是没有。依然没有构造。依然出现原题（$T3$是仓鼠杂题2） 然后比昨天还毒瘤的是今天连大样例都没了。 今天把联考的排行榜粘过来以彰显自己有多菜。 今天主要是时间分配挂了。 $T1$写了三小时半多，$T2$用了 ...
分类：
其他好文 时间：
2020-05-15 09:56:00
阅读次数：
61
AGC017E Jigsaw 只有左右边着地的拼图可以作为一个连通块的开头和结尾，不着地的拼图只能相互拼接，可以正负号建点区分左右，然后建图。 一个合法的连通块就是一条起点编号大于0，终点编号小于0的路径，图可以合法拆分的充要条件就是： $1.$ 对于$i 0$，要求$in_i\leq out_i$ ...
分类：
其他好文 时间：
2020-04-24 15:53:36
阅读次数：
81
对称性原理——翻折法：如果两条路径相交，可以通过交换起点（终点）变成两条不相交的路径。 $eg$.（这题考过）找两条$(1,1)$->$(n,m)$的路径，要求除起点终点都不相交：首先拆成两个起点终点的路径，如果独立，直接组合数；对于相交的情况，交换起点（终点），一定会有一个交点，包含了所有相交的情 ...
分类：
其他好文 时间：
2020-04-19 12:55:53
阅读次数：
56
A. CRB and String 考虑 $S$ 能变成 $T$ 首先需要 $S$ 是 $T$ 的子序列且 $S_0=T_0$ 然后考虑不同的限制会影响什么，发现只会影响最开始连续一段相同的字符 那么只需要 $T$ 开头连续相同字符数 $\le$ $S$ 开头连续相同字符数 B. Fleet of ...
分类：
其他好文 时间：
2020-04-19 10:55:37
阅读次数：
61
Bitwise Xor 我们可以发现一个序列中的最小的异或值是两个大小相邻的数的$xor$取$min$。 那么我们对序列排序。 只需要计算相邻的$xor$是大于等于$k$的方案。 $dp[i]$是以$i$结尾最小$xor$大于$K$的方案。 然后我们可以类似于用树状数组来搞最长升降转移。 这次用$t ...
分类：
其他好文 时间：
2020-04-07 22:27:16
阅读次数：
80
$Bitwise\ Xor$：给定一个长度为$n$的整数序列$a$和一个整数$k$，求$a$有多少子序列，两两异或值大于等于$k$。$n \leq 3e5，k<2^{60}$ 题解：发现两两异或值的最小值一定是排序后相邻的两个数，首先把$a$排序，设f[i]表示以i结尾的序列个数。用$trie$树优 ...
分类：
其他好文 时间：
2020-04-07 22:19:05
阅读次数：
82
