- 博客(3)
- 收藏
- 关注
RSS订阅原创 [2-sat][POI2001]和平委员会
根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。不幸的是，由于某些党派代表之间的不和睦而使得这件事存在障碍。此委员会必须满足下列条件：每个党派都在委员会中恰有1个代表，如果2个代表彼此厌恶，则他们不能都属于委员会。每个党在议会中有2个代表。代表从1编号到2n。 编号为2i-1和2i的代表属于第i个党派。任务：写一程序读入党派的数量和关系不友好的代表对...
2019-11-12 21:37:39
805
原创 191106CSP（NOI？）模拟及NOI（CSP？）模拟题解
CSP模拟：T1：求∑i=1n∑j=1mCgcd(i,j)B%mod\sum_{i=1}^n\sum_{j=1}^mC_{gcd(i,j)}^B \%mod∑i=1n∑j=1mCgcd(i,j)B%modn,m≤1e10,B≤mod=9990017n,m\le1e10,B\le mod=9990017n,m≤1e10,B≤mod=9990017莫比乌斯反演，设f(i)f(i)f(i)表...
2019-11-06 19:04:24
523
2
原创 191101CSP模拟题解
T1：给定n,k,ln,k,ln,k,l，求nnn个数每个取值[0,l][0,l][0,l]，其一个子序列和为kkk的方案数，n,k≤20n,k\le 20n,k≤20补集转化，是个背包，然后状压算方案，dp of dpCode：#include<bits/stdc++.h>#define ll long long#define mod 998244353using nam...
2019-11-01 17:07:40
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人