随笔分类 - 乱搞→_→
摘要："传送门" 我比赛的时候怕不是在睡觉啊…… $A\ Darker\ and\ Darker$ 我是不是想得太复杂了……根本没必要像我这样做吧…… 首先问题可以转化成令$p_{i,j}$表示到$(i,j)$这个白点最近的的黑点的距离，求$\max\{p_{i,j}\}$。而答案显然是可以二分的 对于某
阅读全文
摘要：题面 "传送门" 题解 看着题解里一堆巨巨熟练地用着专业用语本萌新表示啥都看不懂啊……顺便$orz$余奶奶 我们先考虑给你一堆牌，如何判断能否胡牌 我们按花色大小排序，设$dp_{0/1,i,j,k}$表示是否有对子，考虑了前$i$种花色的牌，选了$j$个以$i 1$为开头的顺子（三个连续牌），$k
阅读全文
摘要：题面 "传送门(1143)" "传送门(1142)" $1143A$ 咕咕 $1143B$ 显然最终的答案肯定是后面一堆$9$加上前面的数字，模拟一下就行了 $1143C$ 显然合法的点永远合法，不合法的点永远不合法，直接把所有合法的点找出来$sort$一下就行了 cpp //minamoto in
阅读全文
摘要：爆炸了QAQ "传送门" $A$ $Mas$的童年 这题我怎么感觉好像做过……我记得那个时候还因为没有取$min$结果$100\to 0$…… 因为是个异或我们肯定得按位考虑贡献了 把$a$做个前缀异或和，记为$s_i$，那么就是要找到 $$\max_{j define R register def
阅读全文
摘要：题面 "传送门" 题解 orz zzk 考虑这东西的组合意义 （图片来自zzk） $a_i$这个元素对$k$阶前缀和的第$j$个元素$s_{k,j}$的贡献就等于从$(0,i)$走到$(j,k)$的方案数（最开始的一次必须往下走，所以实际上是从$(1,i)$走到$(j,k)$的方案数） 那么$s_{
阅读全文
摘要：题面 "传送门" 题解 妈呀调了我整整一天…… 题解太长了不写了可以去看 "$shadowice$" 巨巨的
阅读全文
摘要：题面 "传送门" 题解 为什么大佬们全都是乱搞的……莫非这就是传说中的暴力能进队，乱搞能AC…… 似乎有位大佬能有纯暴力+玄学优化$AC$（不算上$uoj$的$Hack$数据的话……这要是放到考场上就是切题的啊……） 整体思路呢，就是我们开一个线段树，线段树上的每一个区间维护“以这个区间右端点为结尾
阅读全文
摘要：题面 "传送门" 题解 太……太珂怕了…… 考虑这么一个策略，我们选定两颗棋子$0,1$，其中$0$每次都移动，$1$每两次移动一次 那么$2t$次之后$1$刚好到达点$T$，我们把$T$编号为$1$，环上按顺序依次标号为$2,3,...,c$，那么此时$0$刚好在环上的$t+1$位置，那么还需要$
阅读全文
摘要：题面 "传送门" 题解 感谢 "yx巨巨" 如果一个数是完全平方数，那么它的所有质因子个数都是偶数 我们把每一个数分别维护它的每一个质因子的奇偶性，那么就是要我们选出若干个数使得所有质因子的个数为偶数。如果用线性基来维护的话，设$k$为自由元的数目，答案就是$2^k$ 然而直接线性基爆搞复杂度太大了
阅读全文
摘要："传送门" "题解" //minamoto include define R register define ll long long define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(int i=head[u],v=e[i].
阅读全文
摘要：题面 题解 不难发现，如果一行最后被染色，那么这行的颜色肯定一样，如果倒数第二个被染色，那么除了被最后一个染色的覆盖的那一部分剩下的颜色肯定一样 于是题目可以转化为每一次删去一行或一列颜色相同的，问最少几次删完 首先判断能不能删完。因为可行性和删的顺序没有关系，我们可以直接$bfs$，能删就删，看最
阅读全文
摘要："传送门" 动态dp我好像还真没咋做过……通过一个上午的努力光荣的获得了所有AC的人里面的倒数rk3 首先有一个~~我一点也不觉得~~显然的定理，如果两条路径相交，那么一定有一条路径的$LCA$在另一条路径上 于是我们可以对于每一个点记录两个值，一个$a_i$表示$LCA$在$i$点的所有路径的权值
阅读全文
摘要："传送门" 感觉很像FFT的过程的说…… 先来考虑$b$如何转化成$c$，那么只要通过它的逆过程就可以了 首先，我们称“魔法”为比较两个数的字典序，记$x=a_0$，那么把$b$数组每$x$个分为一组，在每组里面，$b_i\%x$的值都是递增的，也就是说对于同一组里面的每一对$i define R
阅读全文
摘要："传送门" 设$f[i]$为$i$位置向左走一步的期望时间，那么答案就是$\sum_{i=1}^mf[i]$ 首先$f[n]=1$，设$p$为向左的概率，对于$i define R register define ll long long define fp(i,a,b) for(R int i=a
阅读全文
摘要："传送门" 我现在还是不明白为什么NOIPd2t3会是一道动态dp…… 首先关于动态dp可以看 "这里" 然后这里就是把把矩阵给改一改，改成这个形式$$\left[dp_{i 1,0},dp_{i 1,1}\right]\times \left[\begin{matrix}\infty&ldp_{i
阅读全文
摘要："传送门" "shadowice巨巨" 太强啦 表示连树剖都不会直接来肝这个近乎LCT的很懵逼啊……于是一个晚上就过去了…… 首先，这题本质上就是个没有上司的舞会，然而带修改 先考虑正常的dp方程，设$dp_{u,0}$表示该点不选的最大收益，$dp_{u,1}$表示该点选的最大收益，则有$$dp_
阅读全文
摘要："传送门" 分别考虑每一种颜色对答案的贡献。每种颜色的贡献就是他出现的区间个数，那么可以用总区间减去不包含它的区间个数，把每一个序列里不包含它的区间个数加起来，然后不同序列用乘法原理计算即可 于是我辛辛苦苦打了两个小时交上去只剩两分……后来看了题解之后才发现我忘了考虑某个序列全都是一个数的情况……那
阅读全文
摘要："传送门" 首先我们要知道怎么快速求$1$到$n$的异或和，大概是这么个东西 （别问我为什么我网上找了篇证明结果代码都错的……） 不难发现集合虽然可重但是没有影响，因为只有不同的会有贡献，所以我们只要维护所有的区间，区间答案用上面公式$O(1)$，区间之间的答案也可以$O(1)$，所以只要用set维
阅读全文
摘要："传送门" ~~解锁成就：ynoi的题目都做到过原题~~ 因为$n$很小，我们可以用$sss[u][i]$表示到点$u$的距离不超过$i$的点的集合，这个可以用bitset存，然后先一遍bfs，再做一个前缀和就可以处理好了 询问的话，把所有的$sss$并起来，然后求一下里面$1$的个数就好了 顺便一
阅读全文
摘要："传送门" "shadowice大佬" 已经写的非常详细了我就不再写一遍了…… //minamoto include define u unsigned int define fp(i,a,b) for(register int i=a,I=b+1;iI; i) using namespace st
阅读全文
浙公网安备 33010602011771号