lcsdsg

2021年2月4日

摘要： A. Nezzar and Colorful Balls 签到题： #include<bits/stdc++.h> #define ll long long using namespace std; int a[110]; int main() { int t; cin>>t; while(t--) 阅读全文

posted @ 2021-02-04 23:11 lcsdsg 阅读(70) 评论(0) 推荐(0) 编辑

LCA板子

摘要： #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; struct zzz { int t, nex; }e[500010 << 1]; int head[ 阅读全文

posted @ 2021-02-04 15:11 lcsdsg 阅读(61) 评论(0) 推荐(0) 编辑

2018 German Collegiate Programming Contest (GCPC 18)_组队训练

摘要： 2018 German Collegiate Programming Contest (GCPC 18) A Attack on Alpha-Zet B Battle Royale C Coolest Ski Route D Down the Pyramid E Expired License F 阅读全文

posted @ 2021-02-04 15:02 lcsdsg 阅读(86) 评论(0) 推荐(0) 编辑

2021年1月31日

皮克定理（求封闭区域内整数点的个数）

摘要：皮克定理：S=a+b/2−1。 S表示多边形的面积 a表示多边形内的整数点 b表示多边形边界上的整数点。求s的板子： int n; cin >> n; ll x0,y0,x1,y1,S = 0; cin >> x[1] >> y[1]; x0 = x[1]; y0 = y[1]; x1 = x[ 阅读全文

posted @ 2021-01-31 16:20 lcsdsg 阅读(778) 评论(1) 推荐(0) 编辑

polya计数定理

摘要：置换群：G；置换群中置换个数：|G|;我们喜欢用 m 阶循环这种记号来表示置换。m 阶循环：相邻元素可以直接到达，第 m 个位置可以到达第 1 个位置。例如：5 阶循环：(1 5 2 4 3)，1->5->2->4->3->1…..，3->4->2->5->1->3…..前置技能还有：共轭类格式：阅读全文

posted @ 2021-01-31 15:50 lcsdsg 阅读(295) 评论(0) 推荐(0) 编辑

2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)_组队训练

摘要： 2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017) B Buildings C Joyride D Pants On Fire F Plug It In! G Water Testing I Überwatch K 阅读全文

posted @ 2021-01-31 14:57 lcsdsg 阅读(118) 评论(0) 推荐(0) 编辑

2021年1月29日

2020-2021 ACM-ICPC, Asia Seoul Regional Contest_组队训练

摘要： 2020-2021 ACM-ICPC, Asia Seoul Regional Contest B. Commemorative Dice C. Dessert Café E. Imprecise Computer B. Commemorative Dice B题签到题，暴力找一遍就好了 #incl 阅读全文

posted @ 2021-01-29 10:51 lcsdsg 阅读(179) 评论(0) 推荐(0) 编辑

2021年1月28日

数位dp(模板&&以hdu2092为例）

摘要：数位一般来说是求在一段范围内的满足某些条的数，假如说在[ri,le]的条件下满足一定条件的数的话，那么我们就可以采用差分的方法：就是count = solve(le) - solve(ri-1);或者count = solve(le) - solve(ri) + check(ri); 即就是满足[ 阅读全文

posted @ 2021-01-28 16:47 lcsdsg 阅读(72) 评论(0) 推荐(0) 编辑

公告