摘要：
BZOJ & luogu 看到某大佬AC，本蒟蒻也决定学习一下玄学的数位$dp$ (以上是今年3月写的话（叫我鸽神$qwq$）) 思路：数位$DP$ 提交：2次 题解：（见代码） 2019.07.18 阅读全文
摘要：
想状态和钉子的位置如何匹配想了半天。。。后来发现不是一样的吗$qwq$ 思路：当然是$DP$啦 提交：>5次（以为无故$RE$，实则是先乘后除爆了$long\space long$） 题解： 若有钉子，左右各乘$\frac{1}{2}$转移，否则，向下两层直接转移。 对于分数，分别维护分子和分母，然 阅读全文
摘要：
好思路，好思路。。。 思路：前缀异或差分 提交：1次 题解：区间修改，单点查询，树状数组，如思路$qwq$ 2019.07.17 阅读全文
摘要：
状压个啥$qwq$ 思路：大力$DP$ 提交：2次（自信的开了$int$） 题解：（见注释） 2019.07.17 阅读全文
摘要：
先写了个垃圾版本。。。加强版先咕着 思路：最小生成树的性质？+无脑搜索or矩阵树定理 提交：4次（反思反思） 题解： 简单版： 首先显然最小生成树相同权值的边的数量是不变的（否则就不是最小生成树）； 然后就是相同权值的边组成的连通块的状态是不变的（就是不管你从权值为$w$的边中选出哪几条，只要合法， 阅读全文
摘要：
直接筛$\mu$？+爆算？再不行筛素数再筛个数？但不就是$\mu^2$的前缀和吗？ 放。。。怕不是数论白学了$qwq$ 思路：二分+容斥 提交：两次（康了题解） 题解： 首先答案满足二分性质（递增），然后就是如何快速$ck()$ 首先观察到，$\lfloor \frac{n}{i^2} \rfloo 阅读全文
摘要：
思路：二分+最短路 提交：1次 题解： 二分最后的答案。 $ck()$: 对于每次的答案$md$跑$s,t$的最短路，但是不让$c[u]>md$的点去松弛别的边，即保证最短路不经过这个点。最后$return\space dis(s,t)<=$油箱容量 代码： 2019.07.15 阅读全文
摘要：
思路：二分+贪心 提交次数：10次以上 错因：刚开始以为二分（边界，$+1or-1$）写错了,调了半天，后来才发现是$ck()$写错了。开始只判了最后是否小于零，而应该中间一旦小于零就$return\space false$ 题解： 二分天数（单调性显然）。 $ck(int x)$: 首先$x$天内 阅读全文
摘要：
思路：整体二分 提交：4次 错因：树状数组开的$int$ 题解： 二分操作序列，将仅用$[l,md]$即可满足要求的国家递归到左半边，将仅用$[l,md]$不能满足要求的国家，把他们的要求去掉左半边的贡献，递归到右半边。 具体来说，开一个以空间站为下标的树状数组（把环展成链），区间加单点求和转化为差 阅读全文
摘要：
思路：找规律？$or$贪心。 提交：1次 题解： 发现：若可以构成$X0000$,答案绝对不会再在数字最后把$0$改成其他数； 若可以构成$XX50...0$更优。 所以左端点增加的步长是增加的（$inc=pow(10,x),x$递增）。 所以去掉了一些不必要的枚举。 阅读全文
摘要：
思路：按位贪心。 提交：1次 题解： 可以先处理出对于全$0$串和全$1$串最后每一位的结果。（每一位 从 $0$ $or$ $1$ 变成 $0$ $or$ $1$） 对于每一位，若不能变成$1$，则不选； 若可以变成$1$，优先让$0$变成$1$（使代价尽量小）；若不能让$0$变成$1$，则$1$ 阅读全文
摘要：
题意： Description 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input 第一行一个整数n(1<=n<=1000000)，表示商品数量。接下来一行有n个整数，表示每件商品的价格，范围在[1, 阅读全文
摘要：
题意：给出$n$个物品的体积和最大背包容量$m$，求去掉一个物品$i$后，装满体积为$w\in [1,m]$背包的方案数。 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 阅读全文
摘要：
题意： 旋转A,B,C,D，一并带着相邻的四个数字旋转。 给定初始状态，求在给定次数下，能否到达如figure(a)的状态。 输入：十位字符串，第一位为给定次数，后九位为初始状态。 提交次数：3次（然鹅洛谷上的remotejudge一直CE） 错误：mxd初值设成了1,qwq 题解： 思路：搜索，I 阅读全文
摘要：
沿用了学长的$multiset$ 然后这道题可以看到我的程序中有两行注释，它在我看来和他们下面的代码没区别，但是我们发现，C++会先调用后面的参数，所以$--it$会被先执行 。。。 。。。 。。。 维护两个数组，$a[]$和$b[]$表示每一段开头的元素和结尾的元素。 在更新相邻差值的时候，只用考 阅读全文
摘要：
其实可以二分矩阵边长但是我太懒了$qwq$。 把每个子矩阵扔到$map$里，然后就没了 2019.07.11 阅读全文
摘要：
我的天。。普及组这么$hard$。。。 然后好像没有人用我的垃圾做法，，，好像是$O(n)$，但十分的慢，并且极其暴力$qwq$ 具体来说，就是直接$dfs$求出树高，然后想像出把原来的树补成满二叉树的形态 $like\space this:$ 震不震惊$qwq$ 然后对子树哈希,同时保存正向的哈希 阅读全文