tzc_wk

2021年4月4日

Codeforces 848E - Days of Floral Colours（分治 FFT）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/848/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF848E) 神仙 D1E，一道货真价实的 *3400 %%%%%%%%%%% 阅读全文

posted @ 2021-04-04 14:44 tzc_wk 阅读(78) 评论(0) 推荐(0)

洛谷 P6030 - [SDOI2012]走迷宫（高斯消元+SCC 缩点）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P6030) 之所以写个题解是因为题解区大部分题解的做法都有 bug（u1s1 周六上午在讨论区里连发两个 hack 的是我，由于我被禁言才让 ycx 代发的）首先碰到这种期望题，我们套路地设 $dp_u$ 为从节点阅读全文

posted @ 2021-04-04 01:30 tzc_wk 阅读(100) 评论(0) 推荐(0)

2021年4月3日

Atcoder Regular Contest 093 D - Dark Horse（组合数学+状压 dp）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/arc093/tasks/arc093_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3981) 常规题，简单写写罢（（（首先 $1$ 的位置是什么不重要，阅读全文

posted @ 2021-04-03 23:57 tzc_wk 阅读(57) 评论(0) 推荐(0)

Codeforces 1500E - Subset Trick（线段树）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1500/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1500E) 一道线段树的套路题（似乎 ycx 会做这道题？orzorz！阅读全文

posted @ 2021-04-03 16:46 tzc_wk 阅读(68) 评论(0) 推荐(0)

洛谷 P4463 - [集训队互测 2012] calc（多项式）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4463) & [加强版题面传送门](https://www.luogu.com.cn/problem/P5850) 竟然能独立做出 jxd 互测的题（及其加强版），震撼震撼（（（故写题解以祭之首先由于 $a_1, 阅读全文

posted @ 2021-04-03 00:51 tzc_wk 阅读(107) 评论(0) 推荐(0)

2021年4月1日

线性基小记

摘要： u1s1 这是我第三次学这个东西了，第一次大约是去年三月，第二次大约是去年暑假，事实证明那时候并没有把这东西真正学进去因为我那时并没有真正理解线性基的本质，现在学完高斯消元，学完线性代数的一些基本芝士再回来看这东西就感觉异常友好了（ ### 一些有关线性代数的前置芝士 #### 向量一个 $n$ 阅读全文

posted @ 2021-04-01 20:25 tzc_wk 阅读(318) 评论(0) 推荐(0)

洛谷 P7451 - [THUSCH2017] 杜老师（线性基+根分+结论题）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P7451) 看到乘积为平方数我们可以很自然地想到[这道题](https://www.luogu.com.cn/problem/CF895C)，具体来说，我们对 $1\sim 10^7$ 中所有质因子标号 $1,2,\ 阅读全文

posted @ 2021-04-01 20:21 tzc_wk 阅读(138) 评论(0) 推荐(0)

Codeforces 724G - Xor-matic Number of the Graph（线性基）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/724/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF724G) 一道还算不套路的线性基罢…… 首先由于图不连通，并且不同连通块之阅读全文

posted @ 2021-04-01 19:30 tzc_wk 阅读(90) 评论(0) 推荐(0)

Codeforces 1383F - Special Edges（状态压缩+最大流）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1383/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1383F) 首先暴力显然是不行的，~~如果你暴力最大流过了我请你吃糖~~ 阅读全文

posted @ 2021-04-01 14:48 tzc_wk 阅读(87) 评论(0) 推荐(0)

2021年3月30日

洛谷 P6775 - [NOI2020] 制作菜品（找性质+bitset 优化 dp）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P6775) ~~好久没写过题解了，感觉几天没写手都生疏了~~ 首先这种题目直接做肯定是有些困难的，不过注意到题目中有个奇奇怪怪的条件叫 $m\ge n-2$，我们不妨从此入手解决这道题。我们先来探究 $m=n-1$ 阅读全文

posted @ 2021-03-30 15:40 tzc_wk 阅读(118) 评论(0) 推荐(0)

公告