摘要：
为什么要今天写呢？ 明天全力研究Johnson和一些奇奇怪怪的贪心 今天把能写的都写了 T1T2太水了直接上代码吧 #include<bits/stdc++.h> #define LL long long using namespace std; inline int read() { int x= 阅读全文
摘要：
我这个肥宅一点都不快乐嘤嘤嘤 bzoj3456 求n个点的无向简单连通图的个数 我们可以用容斥推出递推式 首先我们令为 于是有 这样就是可以用CDQ分治解决的一类递推式了 不是那么明显的变形一下得到 跟模板$F_i = \sum_{i=1}^{n}F_i \times A_{n-i}$一样嘛 于是上 阅读全文
摘要：
快乐 快乐就完事了 今天把Trie树 / 可持久化Trie树搞了一下 Trie树可以维护区间最大异或和 具体就是区间异或和 -> 区间两个前缀异或和的异或 然后就变成了 "从n个数里找2个数，使他们异或起来最大" 怎么办呢 把串高位补0补成所有串一样长 然后从高到低建一颗$\sum$为2——只有'0 阅读全文
摘要：
别人的题公开原题面不好 写题解吧 T1 很明显答案满足二分，二分之后算出每个人的位置，做一个LIS即可 T2 阅读体验极差 T3 根本不会 交都没交 期望得分200 阅读全文
摘要：
果然颓的不像话 bzoj3680 gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动 阅读全文
摘要：
又是不想学化学但元气满满的一天呢qwq 今天又有新的故事发生那就是！ bzoj2150 最小流 每个点拆成$a_x$和$a_y$ $S$->$a_x$容量为1 $a_y$->$T$容量为1 $a_x$->$a_y$容量上下界都是1 若点$a$能到达点$b$则$a_y$->$b_x$容量为1 这个图跑 阅读全文
摘要：
旧试题Day2。。。 bzoj3436 有若干个集合和一些信息 信息有3种： I.集合A比集合B至少多C个元素 II.集合A比集合B至多多C个元素 III.集合A和集合B元素一样多 求这些信息是否有矛盾 差分约束系统 I.A->B C II.A->B -C III.A<->B 0 然后spfa判正环 阅读全文
摘要：
在做过的试题里ran的...发现之前做的题有些已经生疏了 bzoj3626 LCA 一棵树，每次询问在$[l,r]$区间内的每个节点$i$与$z$的最近公共祖先的深度之和 假的LCA 有一个很平凡的想法是，如果你把x到root这条路径都赋值为1，那$DEPTH_{lca(x,y)}$就是y到root 阅读全文
摘要：
今天的图论题略多 但好像都是noip题 bzoj3624 有一个图，边是黑色或者白色，求一个生成树满足恰好有k条白边 贪心 我们把最小生成树上的白边叫做“富家子弟”，把不在树上的叫“贫下中农” 很明显，如果富家子弟超过k个，无解 否则我们先记录富家子弟，然后加入若干贫下中农直至有k条白边 然后加入剩 阅读全文
摘要：
生活还得继续 bzoj3771 题面让我笑了很长时间 给出 n个物品，价值为别为Xi且各不相同，现在可以取1个、2个或3个，问每种价值和有几种情况？ *顺序不同算一种 很傻逼的一个母函数+容斥，用A(x)表示每种取一个的母函数，B(x)表示每种取两个，C(x)表示每种取三个 显然所以对于每种物品价值 阅读全文