会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzc_wk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
52
53
54
55
56
57
58
59
60
···
81
下一页
2021年5月23日
洛谷 P4749 - [CERC2017]Kitchen Knobs(差分转换+dp,思维题)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P4749) 一道挺有意思的思维题。 首先有一个 obvious 的结论,就是对于每个炉子,要么转到哪里都符合条件,要么存在唯一的最大值。对于转到哪儿都符合条件的炉子我们 duck 不必考虑它,故我们只用考虑存在唯一最
阅读全文
posted @ 2021-05-23 20:57 tzc_wk
阅读(111)
评论(3)
推荐(0)
2021年5月17日
QQ 表情大全
摘要: rt,以下是比较常用的 QQ 表情简写: - `/kk`:快哭了 - `/cy`:呲牙 - `/ll`:流泪 - `/dk`:大哭 - `/yiw`:疑问 - `/jk`:惊恐 - `/se`:色 - `/kel`:可怜 - `/xyx`:斜眼笑 - `/wx`:微笑 - `/xk`:笑哭 - `/
阅读全文
posted @ 2021-05-17 18:12 tzc_wk
阅读(2531)
评论(2)
推荐(3)
2021年5月14日
LOJ #6044 -「雅礼集训 2017 Day8」共(矩阵树定理+手推行列式)
摘要: [题面传送门](https://loj.ac/p/6044) ~~一道代码让你觉得它是道给初学者做的题,然鹅我竟没想到?~~ 首先考虑做一步转化,我们考虑将整棵树按**深度奇偶性转化为一张二分图**,即将深度为奇数的点视作二分图的左部,深度为偶数的点视作二分图的右部,这样我们肯定只能在左右部点之间连
阅读全文
posted @ 2021-05-14 20:46 tzc_wk
阅读(146)
评论(0)
推荐(0)
2021年5月13日
洛谷 P3343 - [ZJOI2015]地震后的幻想乡(朴素状压 DP/状压 DP+微积分)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P3343) ~~鸽子 tzc 竟然来补题解了,奇迹奇迹(~~ 神仙题 %%%%%%%%%%%% 解法 1: 首先一件很明显的事情是这个最小值可以通过类似 Kruskal 求最小生成树的方法求得。我们将所有边按边权从小
阅读全文
posted @ 2021-05-13 22:58 tzc_wk
阅读(102)
评论(0)
推荐(0)
洛谷 P7515 - [省选联考 2021 A 卷] 矩阵游戏(差分约束)
摘要: [题面传送门](https://www.luogu.com.cn/problem/P7515) emmm……怎么评价这个题呢,赛后学完差分约束之后看题解感觉没那么 dl,可是现场为啥就因为种种原因想不到呢?显然是 wtcl( 先不考虑“非负“及” $\le 10^6$ ”这两条件,考虑什么样的矩阵
阅读全文
posted @ 2021-05-13 17:30 tzc_wk
阅读(105)
评论(0)
推荐(0)
2021年5月11日
矩阵树定理&BEST定理学习笔记
摘要: 终于学到这个了,本来准备省选前学来着的? 前置知识:[矩阵行列式](https://www.cnblogs.com/ET2006/p/det.html) #### 矩阵树定理 矩阵树定理说的大概就是这样一件事:对于一张无向图 $G$,我们记 $D$ 为其**度数矩阵**,满足 $D_{i,i}=\t
阅读全文
posted @ 2021-05-11 20:09 tzc_wk
阅读(2633)
评论(3)
推荐(6)
2021年5月10日
关于 KB/KiB、MB/MiB
摘要: 水了篇 blog(
阅读全文
posted @ 2021-05-10 20:13 tzc_wk
阅读(539)
评论(3)
推荐(0)
2021年5月8日
Codeforces 1129D - Isolation(分块优化 dp)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1129/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1129D) 又独立切了道 *2900( 首先考虑 $dp$,$dp_i$
阅读全文
posted @ 2021-05-08 23:36 tzc_wk
阅读(101)
评论(0)
推荐(0)
Codeforces 923E - Perpetual Subtraction(微积分+生成函数+推式子+二项式反演+NTT)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/923/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF923E) 神仙题 %%%%%%%%%%%%%%%%%%%%%%%%%%%%
阅读全文
posted @ 2021-05-08 15:03 tzc_wk
阅读(110)
评论(0)
推荐(0)
THUSC2021 游记
摘要: ### Day -6 - 2459343 请了一天假在家~~卷 whk~~,~~u1s1 星期六为啥要去上学呢(bushi~~ 中午 12:00 左右得知自己有去参加 THUSC 的资格 然后就是一堆待填写的资料和报名表 发现要信息竞赛教练签字,所以 13:40 跑了趟本部,出来的时候还被门卫拦下来
阅读全文
posted @ 2021-05-08 14:16 tzc_wk
阅读(1355)
评论(3)
推荐(5)
上一页
1
···
52
53
54
55
56
57
58
59
60
···
81
下一页
公告