上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 28 下一页
摘要: Jennie 一个贪心 首先应该贪心的处理掉所有的$b_i>0$的东西,但是对于$b_i<0$的怎么办呢 假设这里有$t_1,b_1,t_2,b_2$,并且只能先干1的话,那么有 \[ \left\{ \begin{aligned} T+b_1>t_2 \\ T+b_2<t_1 \end{align 阅读全文
posted @ 2021-09-05 19:08 Simex 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 一开始写了个傻逼做法 #include<cstdio> #include<algorithm> using namespace std; int n; int a[1000001]; int lim; int ans; int maxx; int po; int main(){ scanf("%d" 阅读全文
posted @ 2021-09-05 15:05 Simex 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 这是个什么玩意 简单一想,就知道可以从左往右数 把相同的数字“摞”到一块 如果当前格比左边小的话,那么显然从小组到大组分就可以了 如果反之,更显然需要出现只有一个人的组 用优先队列实现这个东西就可以了. #include<iostream> #include<cstdio> #include<alg 阅读全文
posted @ 2021-09-05 11:38 Simex 阅读(74) 评论(0) 推荐(0) 编辑
摘要: Lisa 一个疯狂的双向bfs 压缩一状态,用一个8位int,其中每2位表示一个坐标,这样最差情况下开88888888的int数组,太荒谬了,那就换成一个map,存储状态 这四个球没有区别,所以我们保存状态按照一个固定的顺序保存就可以了 然后就是繁琐的步骤 #include<iostream> #i 阅读全文
posted @ 2021-09-05 10:11 Simex 阅读(40) 评论(0) 推荐(0) 编辑
摘要: P6560 [SBCOI2020] 时光的流逝 博弈论水题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; int n,m,q 阅读全文
posted @ 2021-08-20 18:46 Simex 阅读(39) 评论(0) 推荐(0) 编辑
摘要: Lisa 这要构建一个什么玩意 K进制haffum树 然后节点数不够咋办 加空节点‘ #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #define int long long using namespa 阅读全文
posted @ 2021-08-17 22:12 Simex 阅读(31) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; int n,p; double a[1000001]; int x,y,z; struct e{ int to; int v; int ne; }ed[1000001] 阅读全文
posted @ 2021-08-11 23:07 Simex 阅读(33) 评论(0) 推荐(0) 编辑
摘要: Aimee 显然的状压dp,但是还要考虑根节点。 那么把根节点也扔进去$f_{i,j}$表示i状态,有j层高。 转移的时候需要枚举i的子集,怎样保证子集合法? 可以预处理一个数组表示i状态最多可以扩展一次扩展成什么,来解决。 处理新增的部分的时候·,我们假定所有新点到根节点的距离都是我们当前枚举的k 阅读全文
posted @ 2021-08-10 22:57 Simex 阅读(39) 评论(0) 推荐(0) 编辑
摘要: Lisa 显然会形成一个图的结构,显然这玩意极有可能出现环 那咋办呢 从每一怪兽出发似乎都可以形成一个子问题。 每一个问题都是用自己所能到达的怪兽的花费来更新自己,如果自己更新了,就有机会更新自己的父亲 显然不会一直更新下去,这个环是有极限的。 所以好像出现了一个类似于spfa的结构 就是首先每个点 阅读全文
posted @ 2021-08-09 22:20 Simex 阅读(37) 评论(0) 推荐(0) 编辑
摘要: Aimee set练手 insert有一个pair的返回值,second代表插入成功没有 s .end()返回值是最后元素的下一个位置。 lowerbound是第一个大于等于 upperbound是最后一个小于等于 #include<set> #include<cstring> #include<a 阅读全文
posted @ 2021-08-09 00:04 Simex 阅读(29) 评论(0) 推荐(0) 编辑
摘要: Aimee 2-sat的模板题 显然根据题目所给内容,我们可以根据每一个菜的做法,推断出另一个菜的做法,然后连边 这样会出现一个个的环,这个环不能有矛盾 也就是满式和汉式不能同时被推出 #include<iostream> #include<cstdio> #include<cstring> #in 阅读全文
posted @ 2021-08-08 23:17 Simex 阅读(25) 评论(0) 推荐(0) 编辑
摘要: blackpink $O(n^2)$显然不过我们应该优化成$O(nlogn)$ 采用树上启发式合并 仿照树链剖分的思想,对于每一个位置,我们先处理所有的轻儿子,然后处理重儿子,统计当前节点的答案,最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inclu 阅读全文
posted @ 2021-08-06 21:40 Simex 阅读(76) 评论(0) 推荐(0) 编辑
摘要: P3812 【模板】线性基 这是一道板子题 #include<iostream> #include<cstdio> #include<cstring> #define ll long long using namespace std; ll p[100]; ll ans; ll x; ll n; v 阅读全文
posted @ 2021-08-02 08:17 Simex 阅读(26) 评论(0) 推荐(0) 编辑
摘要: Jennie \(c^n_m=c^{n/p}_{m/p}*{c^{n\%p}_{m\%p}}\) 然后套上去就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #d 阅读全文
posted @ 2021-07-30 00:18 Simex 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Jennie 结合一下上一个题的思想,先确定一下这个最大公因数可以是谁--n的因数, 所以说肯定要对n的每一个因数的倍数下手,其中去除乘起来为n的哪个外,我们要注意一下剩下的倍数要跟他互质 ‘这不就和上个题一样了 #include<iostream> #include<cstdio> #includ 阅读全文
posted @ 2021-07-30 00:14 Simex 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Jennie 素数不多,我们考虑素数就可以了 对于素数来说,能以他为gcd,那么肯定时它的倍数,且$gcd(\frac{i}{prime},\frac{j}{prime})=1$,那么我们先求出$1-n$有多少个prime的倍数,然后取出两个互质的倍数,就是一个答案 这不就时$\phi()$的干的好 阅读全文
posted @ 2021-07-29 23:55 Simex 阅读(20) 评论(0) 推荐(0) 编辑
摘要: Jennie 首先我们要知道欧拉定理 \(a^b\equiv^{b\%\phi(p)+\phi(p)}\quad b>=p\) \(a^b\equiv^{b\%\phi(p)} \quad b<p\) 然后对于这个式子,我们可以改造成 \(2^{2^{2^{2^{...}}}\%\phi(p)+\p 阅读全文
posted @ 2021-07-29 23:49 Simex 阅读(35) 评论(0) 推荐(0) 编辑
摘要: Jinsoo 用更相减损术写的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define int long long using namespace std; long long a,b,c; 阅读全文
posted @ 2021-07-28 20:42 Simex 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Jennie 似乎对于每一个不等式,都是有一个阈值k,那么分类讨论a的符号,也就是不等式的方向,因为输入的key的大小不超过$10^6$,那么一些算出来的key可以知道肯定满足、不满足 然后呢,根据不等式的方向扔到两个树状数组,查询即可 #include<iostream> #include<cst 阅读全文
posted @ 2021-07-28 20:41 Simex 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Archie 建反图,dfs #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int n,m; int x,y; struct e{ int to; int 阅读全文
posted @ 2021-07-28 17:27 Simex 阅读(27) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 28 下一页