摘要: 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) 编辑