2019年4月7日

cf965C 二分+推方程

摘要: #include using namespace std; #define ll long long ll n,k,M,D,anss; ll calc(ll x){ ll tmp=(n/x-1)/k+1; return tmp; } int main(){ cin>>n>>k>>M>>D; for(ll i=1;i>1; ll t=calc... 阅读全文

posted @ 2019-04-07 23:57 zsben 阅读(190) 评论(0) 推荐(0) 编辑

cf869C组合计数问题

摘要: 如果在两个区域里连点,两个区域内选的点数一定要相等 即a中选出i个点,必须与b中选出i个点相连 连接种类数为 然后我们再来看,如果ab中有两点相连,其中一点再与c相连会出事吗? 很显然不会对答案产生任何影响 所以我们可以得出另外一个结论 a-b b-c c-a所连的边无论如何都是两两独立的 也就是说 阅读全文

posted @ 2019-04-07 18:06 zsben 阅读(245) 评论(0) 推荐(0) 编辑

cf909C 线性dp+滚动数组好题!

摘要: 一开始一直以为是区间dp。。 阅读全文

posted @ 2019-04-07 15:25 zsben 阅读(254) 评论(0) 推荐(0) 编辑

导航