草丛怪

摘要： 洛谷P1417 挺好的一道排序题了。 主要是不会怎么去排序。然后就是01背包。 洛谷的题解说得很好。有详细的cmp推导。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=1e9+7; c 阅读全文

摘要： 2019 ICPC Malaysia National G 有点绕，两层拓扑排序。 有空再补详细。 甚至有点丑，因为绕，为了区分，当时变量名写得很长。 设题目中每个endpoint为点 即是point然后设 每个点 里边包含的任务为 task，每个点有k个任务将每个点的task 的[0 or 1]操 阅读全文

摘要： 2019 ICPC Malaysia National F 赛后补题。看了这个题解，说是状态压缩。 以第一行的士兵为主，第二行士兵为次，即，第二行被第一行士兵匹配，更新第一行士兵的状态。 用当前第i个士兵的状态更新第i+1个士兵的状态。 f[i][j]：i为士兵的下标，j为第i个士兵的状态。(1<j 阅读全文

摘要： 之后有一回在luogu做了一道同样求矩形周长的题，用了下面的模板，但是有组数据过不了，需要做如下修改： 重载运算符函数修改成： bool operator <(const P&p)const{return h==p.h?ju<p.ju:h<p.h;} 之前并不能理解扫描线这种东西，真的以为是条线，还 阅读全文

摘要： C(n,m) 表示组合数，n>=m>=0 以下适用范围： n<=1e6(or 1e7...) 爆龙龙的答案需取模，允许取合数模。 时间复杂度 线性筛略大一点点 大概还是nlon(n) C(n,m)=n!/(m!*(n-m)!) 举例说明一下为什么可以通过下面代码去计算阶乘数的所有质因子各自的数目。 阅读全文

摘要： 2019CCPC网络选拔赛1002 HDU6703 题目大意： T个样例。给你一个长度为n的数组a，1≤a[i]≤n，a[i]各不相同。m个操作。ans初始为0。有两种操作： 操作1：给你t1。pos=t1^ans。把数组下标为pos的数，数值+1e7； 操作2：给你t2，t3。r=t2^ans，k 阅读全文

摘要： 2019CCPC网络选拔赛1003 HDU6704 题目大意： T个测试样例。一个长度为N的字符串S，之后Q个[l,r,k]，表示一个子串S[l,r],求出第k个该子串的下标。起始坐标为1。不存在输出-1。 数据范围：1≤T≤20, 1≤N≤105, 1≤Q≤105, 1≤l≤r≤N, 1≤k≤N, 阅读全文