03 2024 档案

[THUWC2018]城市规划的题解
摘要：[THUWC2018]城市规划 连通块问题，我们考虑树形 DP。 设 fu,j 表示在以 u 为根的子树内，选的颜色集合为 au,j（两个颜色都必须选）且必须选点 u 的情况下的连通块个数。 特殊的，fu,au 表示颜色只有 \(a_{ 阅读全文
posted @ 2024-03-27 21:40 123456xwd 阅读(82) 评论(0) 推荐(0) 编辑
「CF1677D」Tokitsukaze and Permutations的题解
摘要：「CF1677D」Tokitsukaze and Permutations 首先，若 v 的后 k 个数中有一个 >0，或有 vi>i−1(i∈[1,n])，则无解。 我们发现，每次对 p 进行了一次操作后，v 也一定会对应的进行一次变化，所以统 阅读全文
posted @ 2024-03-27 21:38 123456xwd 阅读(10) 评论(0) 推荐(0) 编辑
TJ - 「ZJOI2011」道馆之战
摘要：「ZJOI2011」道馆之战 难度：2500 1s,256MB 一，题目： 题目大意： 给你一颗n个节点的树，每个节点有A,B两个区域，每个区域可以为障碍物/冰块，只能在冰块上行走，每次行走你可以走到相邻节点的同个区域，或当前节点的另一个区域（前提是这个区域可以走），现在有\ 阅读全文
posted @ 2024-03-03 19:03 123456xwd 阅读(5) 评论(0) 推荐(0) 编辑
TJ - [CF1313D] Happy New Year
摘要：[CF1313D] Happy New Year 难度：2500 2s,500MB 一，题目： 题目大意： 给你一个长度为m的序列a，初始值为0，现在有n个操作，第i操个操作是将区间[Li,Ri]内的元素的值都加1，你可以选择进行任 阅读全文
posted @ 2024-03-03 19:03 123456xwd 阅读(22) 评论(0) 推荐(0) 编辑

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