摘要: Day -1 还在学文化课,晚上开家长会,然后疯狂和同学进行一个关于五一假期地交涉。 Day 0 出发,早上起晚了,一路紧赶慢赶,还是迟到5min。 然后就是很正常的赶车了。 值得一提的是,由于主播起晚了,所以早上的擦脸什么的显然是没有搞的,于是就这么在郑州站的候车厅开始进行一个护肤活动了。 去西安 阅读全文
posted @ 2026-05-04 15:54 wjx_2010 阅读(6) 评论(0) 推荐(0)
摘要: 题意 《花砖物语》是一款以瓷砖装饰为主题的德式桌游。在游戏中,玩家从工厂板块或桌面中央拿取花砖,将它们砌到自己的墙壁上以获得分数。游戏的核心机制之一在于拿取花砖的策略:从工厂板块上拿取一种颜色的所有花砖后,剩余的花砖会被移动到桌面中央;而桌面中央的花砖也可以被后续的玩家一次性拿走。 现有 \(n\) 阅读全文
posted @ 2026-04-26 20:48 wjx_2010 阅读(9) 评论(0) 推荐(0)
摘要: 是的没错,又滚回来补我的网络流总结了。 阅读全文
posted @ 2026-04-13 20:10 wjx_2010 阅读(6) 评论(0) 推荐(0)
摘要: 网络流 上下界网络流题解 阅读全文
posted @ 2026-04-11 17:09 wjx_2010 阅读(9) 评论(0) 推荐(0)
摘要: 最没有压力的一集。 阅读全文
posted @ 2026-03-06 15:32 wjx_2010 阅读(51) 评论(1) 推荐(0)
摘要: 虚树 就是给你一棵树,多次询问,每次给你k个点,然后让你求一些相关的信息。 至于怎么建虚树,有两种方法。 法1 考虑对于所有的关键点按照dfn排序,然后将他们的LCA加入,之后进行第二次排序和去重,在第二个数组中枚举相邻的点 \(x\) 和 \(y\),每次将 \(y\) 和二者的lca连边,树就建 阅读全文
posted @ 2026-02-05 20:36 wjx_2010 阅读(4) 评论(0) 推荐(0)
摘要: G完了啊 阅读全文
posted @ 2025-11-02 20:24 wjx_2010 阅读(38) 评论(1) 推荐(0)
摘要: SAO 题意 让你求有向图的拓扑序个数,保证这个有向图忽略掉边的方向,可以构成一颗树。 题解 你直接在有向图上面怎么怎么dp一下显然是不行的,然后,你发现,它是在树形dp作业里面,所以考虑树形dp。 我们考虑设 dp[i][j] 表示在最终的拓扑序中,\(i\) 前面有 \(j\) 个。 然后你考虑 阅读全文
posted @ 2025-10-30 16:37 wjx_2010 阅读(19) 评论(0) 推荐(0)
摘要: 题意 给你一个长度为n的数组,每次你可以选择一个 \(a_i=i\) 的位置,把 \(a_i,a_{i+1}\) 删掉,求最多能删多少次。 题解 我们考虑设 \(dp_{l,r}\) 表示如果想要把 \(l\) 到 \(r\) 区间内的数全部删掉,最少要在前面删掉多少个。 那么转移是好转移的,它要么 阅读全文
posted @ 2025-10-24 15:04 wjx_2010 阅读(17) 评论(0) 推荐(0)
摘要: 实则没有薄纱 分数线 一等分数线 115pts 先不看题,根据某些讲题人的亲身经历,我们分析一下如何拿到一等,甚至是河南省前十。 首先,T1的100pts都是容易的。 此时大约开赛40min,你就已经看完四道题,并且拿到100pts了。 T2 现在应该一看题就会 35pts,然后只写个 15min 阅读全文
posted @ 2025-10-19 18:33 wjx_2010 阅读(87) 评论(5) 推荐(1)