| | | | |

2019年11月11日

摘要：题目地址基本思路：首先，a*b可被a或b表示出来. 因为a与b互素，所以a*b-a无法被b表示出来（反证法，若a*b-a=b*k，则b*(a-k)=a）. 同理，a*b-b无法被a表示出来. 由此可知，a*b-a-b无法被a和b表示出来. #include<cstdio> #include<io 阅读全文

posted @ 2019-11-11 15:30 Object_S 阅读(63) 评论(0) 推荐(0) 编辑

P1082 同余方程（【模板】exgcd）

摘要：题目地址 #include<cstdio> #include<iostream> #define ll long long using namespace std; void exgcd(ll a,ll b,ll &x,ll &y){ if(!b){ x=1,y=0; return; } exgcd 阅读全文

posted @ 2019-11-11 14:15 Object_S 阅读(138) 评论(0) 推荐(0) 编辑

2019年11月7日

T107741 【模板】权值线段树合并

摘要：题目地址阅读全文

posted @ 2019-11-07 11:54 Object_S 阅读(227) 评论(2) 推荐(1) 编辑

P3205 [HNOI2010]合唱队

摘要：题目地址阅读全文

posted @ 2019-11-07 10:35 Object_S 阅读(141) 评论(0) 推荐(0) 编辑

2019年11月5日

P1062 数列

摘要：题目地址阅读全文

posted @ 2019-11-05 17:09 Object_S 阅读(192) 评论(0) 推荐(0) 编辑

P1144 最短路计数

摘要：题目地址注意点：本题需要开双向边. #include<cstdio> #include<iostream> #include<queue> #include<cstring> #define int long long using namespace std; const int MAXN=2e 阅读全文

posted @ 2019-11-05 11:57 Object_S 阅读(216) 评论(0) 推荐(0) 编辑

P1502 窗口的星星

摘要：题目地址基本思想：扫描线注意点：线段树建树时开大一点没坏处. 阅读全文

posted @ 2019-11-05 08:02 Object_S 阅读(119) 评论(0) 推荐(0) 编辑

2019年11月4日

P4147 玉蟾宫（【模板】悬线法）

摘要：题目地址注意点： if(canGet[x][y-1])l[x][y]=max(l[x][y],l[x][y-1]); if(canGet[x][y-1])r[x][y]=min(r[x][y],r[x][y-1]); 阅读全文

posted @ 2019-11-04 19:57 Object_S 阅读(162) 评论(0) 推荐(0) 编辑

CSP模拟赛#3 分段(T1-26)

摘要：题目地址阅读全文

posted @ 2019-11-04 11:54 Object_S 阅读(211) 评论(0) 推荐(1) 编辑

2019年11月3日

CSP模拟赛#4 权值(T2-26)

摘要：题目地址基本思想：初始状态（[0]）. 小范围表示大范围. 阅读全文

posted @ 2019-11-03 21:37 Object_S 阅读(159) 评论(0) 推荐(0) 编辑