wjxland

摘要： 反思 1.一个思路想好久还没有进展的时候应该要想想这东西是不是没什么前途了的。 2.暴力还是要好好打的，毕竟均分不到100的比赛拼的就是暴力了。 3.应该记住交互库的本质就是你每次要尽可能多得排除一些选项。 4.想数据结构这种很难写的东西还是应该先看看有没有更简单一点的做法，没有了再去写，毕竟这东西 阅读全文

摘要： 双城通路题解 下面默认祖先关系包含结点自身。 记： \(Sub_S(u)\) 表示在 \(S\) 树中以 \(u\) 为根的子树点集； \(Sub_T(u)\) 表示在 \(T\) 树中以 \(u\) 为根的子树点集； \(u\) 是 \(v\) 在某棵树中的祖先，等价于 \(v\) 在这棵树中属于 阅读全文

摘要： Day -1 还在学文化课，晚上开家长会，然后疯狂和同学进行一个关于五一假期地交涉。 Day 0 出发，早上起晚了，一路紧赶慢赶，还是迟到5min。 然后就是很正常的赶车了。 值得一提的是，由于主播起晚了，所以早上的擦脸什么的显然是没有搞的，于是就这么在郑州站的候车厅开始进行一个护肤活动了。 去西安 阅读全文

摘要： 题意 《花砖物语》是一款以瓷砖装饰为主题的德式桌游。在游戏中，玩家从工厂板块或桌面中央拿取花砖，将它们砌到自己的墙壁上以获得分数。游戏的核心机制之一在于拿取花砖的策略：从工厂板块上拿取一种颜色的所有花砖后，剩余的花砖会被移动到桌面中央；而桌面中央的花砖也可以被后续的玩家一次性拿走。 现有 \(n\) 阅读全文

摘要： 是的没错，又滚回来补我的网络流总结了。 阅读全文

摘要： 网络流 上下界网络流题解 阅读全文

摘要： 最没有压力的一集。 阅读全文

摘要： 虚树 就是给你一棵树，多次询问，每次给你k个点，然后让你求一些相关的信息。 至于怎么建虚树，有两种方法。 法1 考虑对于所有的关键点按照dfn排序，然后将他们的LCA加入，之后进行第二次排序和去重，在第二个数组中枚举相邻的点 \(x\) 和 \(y\)，每次将 \(y\) 和二者的lca连边，树就建 阅读全文

摘要： G完了啊 阅读全文

摘要： SAO 题意 让你求有向图的拓扑序个数，保证这个有向图忽略掉边的方向，可以构成一颗树。 题解 你直接在有向图上面怎么怎么dp一下显然是不行的，然后，你发现，它是在树形dp作业里面，所以考虑树形dp。 我们考虑设 dp[i][j] 表示在最终的拓扑序中，\(i\) 前面有 \(j\) 个。 然后你考虑 阅读全文