huajifish

摘要： 就是右边OrzYYB按钮的实现。 从 "这位dalao" 的博客蒯(mogai)的js代码。 贴进侧边栏那项就星了。 非博客园的同学可以F12出博客内容的id，贴进 中代替main，如CSDN是article_details或main（辣稽CSDN好像不资瓷JS？）。 upd:orzyyb已转移到h 阅读全文

摘要： Atcoder2167 Blackout zjoi讲过的一道神题啊。。。 首先把每个黑点(a,b)看成一条有向边a b，然后这个图就变成了一张有自环的有向图。 然后弱联通块就分开了，对于每个连通块搜一遍并且三染色（网上说就叫这个）。 三染色：给每个点一个0 2的权值，使得对于每一条边u v，都有$( 阅读全文

摘要： P2939 [USACO09FEB]改造路Revamping Trails 同bzoj2763。不过dbzoj太慢了，bzoj又交不了。 裸的分层图最短路。 f[i][j]表示免费走了j条路到达i的最短代价。 f[i][j] f[k][j+w(i,k)]（i和k之间的边代价为w(i,k)） f[i] 阅读全文

摘要： 博弈论简单入门sb总结 下午讲博弈论。没预习，GG。 整个下午都在学。 0 有一堆共n个石子，两个人轮流取石子，每个人一次可以取1到k个，取到最后一个石子的人胜利。 小学生都会的sb题。若k+1|n，后手必胜。否则先手必胜。 如果k+1|n，先手第一次取了a个的话，后手取k+1 a个就星了。最后先手 阅读全文

摘要： P3592 [POI2015]MYJ 一道比较烦的区间dp。。 昨天上课讲到了这题，然后就在lg翻到了 然后调了很久很久。。。。。 设$f[l][r][k]$为区间$[l,r]$中，最小值$\geq k$的最大收益（只算被$[l,r]$包含的） 然后枚举最小值的位置$p$，那么包含$p$的区间答案全 阅读全文

摘要： P4284 [SHOI2014]概率充电器 今天上课讲到的题orz，第一次做这种上下搞两次dp的题。 g[i]表示i的子树（包括i） 不 给i充电的概率。 f[i]表示i的父亲 不 给i充电的概率。 g[]可以快速求出来。h[i]表示i对i父亲的贡献，则 $h_i=g_i+(1 g_i)(1 w(i 阅读全文

摘要： P4208 [JSOI2008]最小生成树计数 讲课的时候提到了这个妙极了的思想，于是就把这题做了。 有个结论：相同边权的边集不论怎么选，对最小生成树的贡献都相同（选的数量都会相同，而且连完之后图的连通性也会相同） 所以可以把不同边权的边分开来看，答案就是每种边权的方案之积。 于是就可以愉快地暴力了 阅读全文

摘要： P2495 [SDOI2011]消耗战 虚树入门题目？？ 先链接一波：https://www.cnblogs.com/zzqsblog/p/5560645.html 可以每次做一个树形dp，复杂度$O(n^2)$ 但是发现每次的dp有很多一样，所以造成很多无用的转移 所以说要尝试搞出所有有用的点来 阅读全文

摘要： 咕咕咕 upd:看见有人贴上zhihu的问题，那个我早就看到了。。。 谴责一番题主 "@gzy_cjoier" 阅读量马上700没想到吧 既然这么火我挂个广告吧 "永别,OI" 听说有人催更？？ 阅读全文

摘要： 主♂席♂树♂裸♂题 https://syzoj.com/problem/279 https://oj.changjun.com.cn/problem/detail/pid/2425 cpp // It is made by XZZ include include define il inline d 阅读全文

摘要： 炒鸡大水题！ 从高到低枚举每一位能不能取1，然后分别算出该位取0和取1的答案再比对。 cpp // It is made by XZZ include include define il inline define rg register define vd void define sta stat 阅读全文

摘要： [NOI2013]矩阵游戏 此题解法大约两种，矩阵乘法和推式子 都说一下 矩阵乘法 构造一下矩阵 $$ \begin{bmatrix} F[i][j] & 1 \\ 0 & 0 \end{bmatrix} \times \begin{bmatrix} a & 0 \\ b & 1 \end{bmat 阅读全文

摘要： 【fake题解】[NOI2013]向量内积 做法1 大暴力。哪里不会T哪里。 做法2 1. 所有数都%=k不影响结果。（废话 2. k的取值只有2和3，所以肯定是要分类讨论的。k=2肯定简单些啦。 k=2 出现的数只会有0和1 两个0或1相乘，乘积就是与之后的值 所以可以把向量用bitset存起来， 阅读全文

摘要： 【HNOI2013】游走 概率与期望的神奇姿势？？？？？ 这题主要是高消别打错了 让窝口胡一下 首先这个人是可以在一条边上~~反复横跳~~无限来回走的，所以直接算肯定算不出 考虑计算每条边被经过的期望次数$g[]$，算出来以后sort一遍贪心即可AC此题 然而每条边的期望次数并不好算，在考虑每个点的 阅读全文

摘要： 数论知识总结-线性筛 NOIP爆零の蒟蒻又来学数论辣 注：下文p都是质数 线性筛素数 也叫欧拉筛？ int pr[maxn];bool flg[maxn]; int main(){ for(int i=2;i<maxn;++i){ if(!flg[i])pr[++pr[0]]=i; for(int 阅读全文

摘要： luogu1117 [NOI2016]优秀的拆分 https://www.luogu.org/problemnew/show/P1117 后缀数组我忘了。 此题哈希可解决95分（= =） 设$l_i$表示以i结尾的形如"AA"串的个数，$r_i$表示以i+1开头的形如"AA"串的个数。 则答案为 $ 阅读全文

摘要： 数论知识总结 莫比乌斯反演 NOIP爆零の蒟蒻又来学数论辣 用 "yyb的博客" 学了一下莫比乌斯反演 莫比乌斯函数 ~~玄学~~ $$ \mu(x)=\left\{ \begin{aligned} 1 & (x=1) \\ 0 & (x=p^2\times k,k\in {\mathbb{Z}^+ 阅读全文

摘要： 套路题+裸题 首先肯定离线，倒过来处理，删边 加边 连边的时候，如果不连通就连，否则在这两个点的链上打个覆盖标记，查询的时候输出没被覆盖的路径条数 阅读全文

摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=468 emmmmmm 今天考试爆炸顺便切了这题 这题我肯定不会啦然后看一sol。。 固定一个右端点，然后$sum(A[l:r])=S[r] S[l]$ 对于每个右端点，在st表上查询最小的S[l]（ 阅读全文

摘要： 很久以前写的，但因为拿来出题一直没敢FA题解。。。 这是一份树套树的题解，n,m include include include include define il inline define rg register define vd void define sta static typedef 阅读全文