01 2023 档案

WC2023(授课与讨论4)
摘要：~ 阅读全文
posted @ 2023-01-27 19:27 PYWBKTDA 阅读(130) 评论(0) 推荐(0) 编辑
[qoj4208]Flight to the Ford
摘要：维护两个集合S和T，表示当前最后一个询问正确/错误时可能的答案 初始S=[1,109]且T=∅，每次划分{S=S1∪S2 T=T1∪T2，并返回$[x\in S_{1}\cup 阅读全文
posted @ 2023-01-27 19:26 PYWBKTDA 阅读(41) 评论(0) 推荐(0) 编辑
WC2023(授课与讨论2)
摘要：~ 阅读全文
posted @ 2023-01-27 12:14 PYWBKTDA 阅读(91) 评论(0) 推荐(0) 编辑
[PR21657]和平共处
摘要：为了方便，以下"上下左右"均基于通常的平面直角坐标系 考虑未被喂食的蚂蚁，即构成最大独立集，也即可以看作： 作一条从左上出发，不断向右/下的折线，最大化折线下方白点数+上方黑点数 由于黑点总数确定，这又等价于最大化折线下方白点数-黑点数 显然随着白点的加入，折线下方区域单调不降 对时间分治，求出$m 阅读全文
posted @ 2023-01-27 12:12 PYWBKTDA 阅读(64) 评论(0) 推荐(0) 编辑
IOI2019
摘要：~ 阅读全文
posted @ 2023-01-23 11:28 PYWBKTDA 阅读(104) 评论(1) 推荐(0) 编辑
IOI2022
摘要：~ 阅读全文
posted @ 2023-01-22 12:36 PYWBKTDA 阅读(142) 评论(0) 推荐(0) 编辑
[loj3835]千岛
摘要：独木舟可以看作将边定向，并在每次经过后反向，要求最终每条边方向不变 在此基础上，考虑以下两种情况： 对于出度为0的点，到达其后仅能原路返回，不妨删除 若起点出度为1，显然第一步移动唯一，移动后起点出度变为0，仅能从该边返回（并结束） 换言之，可以将该点删除并将起点移动到出边终点 重复上述 阅读全文
posted @ 2023-01-22 12:24 PYWBKTDA 阅读(91) 评论(0) 推荐(0) 编辑
[loj3176]景点划分
摘要：不妨假设a≤b≤c，并钦定连通的集合为A,B 建立dfs树，取节点k满足szk≥a且∀son,szson<a 删除k后，记k子树外的连通块为S，取T=∁VS，并分类讨论： 若|S|<a，则$ 阅读全文
posted @ 2023-01-20 10:24 PYWBKTDA 阅读(55) 评论(0) 推荐(0) 编辑
[loj3832]无线电信号塔
摘要：为了方便，这里将下标均+1，并在0和n+1处建立无穷高的塔 记i左右两侧第一个≥hi+δ的塔为li和ri，则通信条件也即ri<j且lj>i 将条件转换到塔上，即集合S合法当且仅当$\forall i\in S,S\ 阅读全文
posted @ 2023-01-20 10:18 PYWBKTDA 阅读(63) 评论(0) 推荐(0) 编辑
[loj3219]Iloczyny Fibonacciego
摘要：注意到$$\begin{array}{ll}F_{n+m}&=F_{0}F_{n+m-2}+F_{1}F_{n+m-1}\\&=F_{0}F_{n+m-2}+F_{1}(F_{n+m-2}+F_{n+m-3})\\&=F_{1}F_{n+m-3}+F_{2}F_{n+m-2}\\&...\\&=F_ 阅读全文
posted @ 2023-01-19 14:54 PYWBKTDA 阅读(46) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示