11 2021 档案

2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest C题 （DP+位运算）
摘要：传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
posted @ 2021-11-27 11:09 Knowledge-Pig 阅读(39) 评论(0) 推荐(0)
2021CCPC 威海 （dp + two points or NTT）
摘要：传送门 题解 $E_{i}$表示i次重开的期望值。 \(E_i = E_{i - 1} * P(random\_sum < E_{i - 1}) + E(random\_sum \geq E_{i - 1})\) 即如果当前随机的两张牌的和小于$E_{i - 1}$，则选择重开；否则不重开。有i次重 阅读全文
posted @ 2021-11-26 11:27 Knowledge-Pig 阅读(138) 评论(0) 推荐(0)
[HAOI2008]硬币购物 （容斥原理）
摘要：传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
posted @ 2021-11-25 22:38 Knowledge-Pig 阅读(23) 评论(0) 推荐(0)
2021ccpc威海M题 810975（容斥原理）
摘要：传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
posted @ 2021-11-25 19:34 Knowledge-Pig 阅读(119) 评论(0) 推荐(0)
2021CCPC威海H题city safety (最小割模型 or 树形dp）
摘要：传送门 题解 官方题解里已经很详细地讲了建立最小割模型，再跑网络流的做法。时间复杂度为$O(能过)$ 主要说一下树形dp的做法，这题可以发现一个性质：如果$i$节点能获得$v_p$的收益，那么$i$的邻点获得的收益一定属于${v_{p},v_{p + 1}, v_{p - 1}}$。 进一步可以发现 阅读全文
posted @ 2021-11-25 19:32 Knowledge-Pig 阅读(588) 评论(3) 推荐(2)
HDU 6634 Salty Fish (最小割模型 + 长链剖分）
摘要：传送门 题意 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com 阅读全文
posted @ 2021-11-16 21:16 Knowledge-Pig 阅读(68) 评论(0) 推荐(0)
HDU 6643 Ridiculous Netizens （点分治+ dp + 整除分块）
摘要：传送门 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com 阅读全文
posted @ 2021-11-16 19:10 Knowledge-Pig 阅读(56) 评论(0) 推荐(0)
The 2021 CCPC Guilin Onsite B题 A Plus B Problem （线段树）
摘要：传送门 代码 #include<bits/stdc++.h> #define For(i,a,b) for(int i=(a);i<=(b);++i) #define LL long long #define pr pair<int,int> #define mk(a,b) make_pair(a, 阅读全文
posted @ 2021-11-16 10:38 Knowledge-Pig 阅读(137) 评论(0) 推荐(0)
补题
摘要：2019杭电多校 D.Speed Dog 2019ICPC南昌网络赛I题 SEERC2020 A Archeologists 阅读全文
posted @ 2021-11-13 15:13 Knowledge-Pig 阅读(42) 评论(0) 推荐(0)
Codeforces Round #754 (Div. 2) E题 Array Equalizer （数学+思维）
摘要：传送门 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com > B 阅读全文
posted @ 2021-11-13 15:11 Knowledge-Pig 阅读(40) 评论(0) 推荐(0)
HDU 6644 11 Dimensions（DP+思维）
摘要：传送门 /************************************************************************* > File Name: 3.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com > B 阅读全文
posted @ 2021-11-12 19:16 Knowledge-Pig 阅读(91) 评论(0) 推荐(0)
The 2020 ICPC Asia Macau Regional Contest C题 (最小异或生成树)
摘要：传送门 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge-Pig > Mail: 925538513@qq.com 阅读全文
posted @ 2021-11-11 17:19 Knowledge-Pig 阅读(45) 评论(0) 推荐(0)
HDU 6638 Snowy Smile（线段树维护最大连续子段和）
摘要：传送门 代码 /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.com 阅读全文
posted @ 2021-11-11 16:32 Knowledge-Pig 阅读(106) 评论(0) 推荐(0)