Stupid_Computer的博客

打题不细心最后喜爆零jzoj 6101 Pathhttps://jzoj.net/senior/#main/show/6101期望dp。相当于每天m种情况，每次选择期望更小的方法（不走还是走）于是：f[i]=1m∑j=1nmin(f[i],f[j])+1f[i]=\frac{1}{m}\sum_{j=1}^nmin(f[i],f[j])+1f[i]=m1​∑j=1n​min(f[i]...

枉我细细打一把辛酸泪jzoj 6099 Disthttps://jzoj.net/senior/#contest/show/2690/2首先用团来建图肯定是没问题的第 i 个团的点权为 ki ，由此算出团之间的最短路 d(i, j) （点权floyd就好）考虑包含点 x 的团的集合 Sx ，两点之间的最短路即dist(x, y) = min{d(i, j)|i ∈ Sx, j ∈ S...

妙啊jzoj 6091 唐时月夜https://jzoj.net/senior/#main/show/6091因为下一次的操作一定会包含以前操作过的范围如果我们倒着处理每个变换显然是可以得到最终答案的矩阵竟然有个什么线性变换。玄学反正就是维护坐标的变换系数，一次变化就直接在系数上改就行了。那个莫名其妙的取模直接用unsigned int就好啦#include<iostre...

原地爆炸jzoj 6094 循环流https://jzoj.net/senior/#contest/show/2687/0竟然是特判题。#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include...

emmmmmmmmjzoj 6090 圆https://jzoj.net/senior/#main/show/6090dp。能分成三个上升子序列的话，说明最长下降子序列不能超过3.。。。考虑把数从小到大依次加入序列中那么我们目前要加入的那个数一定是序列中最大的发现如果在某个位置右边下降子序列长度为3，那么这个位置左边一定不能加数那我们就想办法维护这种位置但是不是很好搞。主要是...

考忘记清空邻接表了。dinic那个优化好重要。AC是不可能的。jzoj 4528 要换换名字https://jzoj.net/senior/#contest/show/2683/0枚举必须选点i，并以i为根那么要选另外一个点，就要选他到i（根）的所有点，其实选父亲就行了如果把点向父亲连边，问题就转变成了最大权联通子图。https://blog.csdn.net/can919/a...

怎么每道题都跟我没学过的公式有关。。可惜没想出T1dp50分（改是改了）改不动的，该前面的好了。jzoj 6079 染色问题https://jzoj.net/senior/#main/show/6079想法清奇。神奇。主要讲讲最后状压dp的部分f[i][s]：用i种颜色染s集合的方案数转移显然，多用一种颜色，就枚举这个颜色的集合，与已经染好的构成新集合同颜色集合权值预处理，...

暴力打挂最为致命。jzoj 6081 Deadlinehttps://jzoj.net/senior/#contest/show/2681/2竟然是网络流！！！（鬼知道是怎么想到的）不好想，但代码很短。考虑怎么建图，因为每天只能选一种题，所以要先把两种题区分开来于是从S向0题连边，1题向T连边0题向可以安排的时间连边，时间向1题连边注意每天只能做一道题，于是把每天拆成两个点，连...

今天的题有点难呀不过鲍丽芬非常良心有30！！！jzoj 6078 魔法阵https://jzoj.net/senior/#contest/show/2677/2其实用线段树就好啦注意如果在修改中出现负数，要处理一下#include<iostream>#include<cstdio>#include<cstdlib>#include<c...

今天杂题jzoj 6071 不同的缩写https://jzoj.net/senior/#main/show/6071终于给我打出来了哈哈哈哈序列自动机真是个好东西判重不要用map（难打不说，还慢），trie真是个好东西数组一定要开大，莫名WA等着你good#include<iostream>#include<cstdio>#include<cs...

这次是想过头了。。。这辈子是不可能AC的jzoj 6073 河https://jzoj.net/senior/#contest/show/2675/0把一条河看成是一个（k，b）点可以发现他可以直接污染的点是：所有左上方和右下方的点而间接污染的范围是：k在该点左上方k最小的点到右下方k最大的点之间发现每个点的污染范围其实就是k轴上的一段区间求覆盖整段区间的方案数noip级别的d...

差一点呀AC一道题呀！！差一点呀哎jzoj 6068 全连https://jzoj.net/senior/#main/show/6068就是个dp呀能转移的加进树状数组，暂时不能的等到i足够大再加就是这么回事，气死我了#include<iostream>#include<cstdio>#include<cstdlib>#include...

想法很单纯，码量太夸张题解和AC代码不在同一频道上看题解打不出来，看代码无法理解还好今天还是改了一道题的QAQjzoj 6067 More?More!https://jzoj.net/senior/#contest/show/2672/2又是一道巧题。这个是用了两种计算方法得到同一结果，得到等式，化成递推式。人才呀#include<iostream>#incl...

今天的题感觉好降智。不过能改完也是很满意的计算http://115.236.49.52:83/contest/1126/problem/1不是很难的数位dp问题在于我竟然不知道有exp这种东西。。。定义f[i][j][x][y]：处理到第i位，与m匹配到j位，是否已经保证小于n，是否是前导0只要预处理e的各个次方，再用个kmp处理j，转移就好了注意答案最后要减去全零的1就行#i...

怎么又是些毒瘤题确实被恶心到了jzoj 6059 Triedhttps://jzoj.net/senior/#main/show/6059其实就是找最长路径，但是细节简直多到吐搞得我自己打的dp，每个子任务都错一个，结果又是0分QAQ但是用topsort+逐层贪心好像避免了很多特判题解大法好题解：若图中存在一条非 0 边可以到达任意一个环，我们可以直接输出两个 inf，否则我...

今天没有题。以前的题也卡死下午杂题选讲还是可以基本跟上ppt存好了（有空再看看吧）今天只有记记还没打出来的题了看了下斯特林数：https://blog.csdn.net/u011815404/article/details/80083954https://www.cnblogs.com/DreamlessDreams/p/9876405.html这道要用斯特林反演的题https...

有鲍丽芬啦拉拉啊安啦安啦第一题暴力竟然95（还是WA掉的），水水水水乐乐乐乐jzoj 6056 碱基配对https://jzoj.net/senior/#contest/show/2665/0水过啦哈哈哈用n2n^2n2暴力水过啦枚举p后跑一遍A串，因为需要比较的区间是长度不变而向右移动的，每次加上右端点，减去左端点就好了正解如下：对于 100%的数据，考虑枚举每个字符，用 ai...

冷静分析，丝毫不乱今天考试又凉了QAQ QWQ QXQ不过好像这次比较难 反正我就是爆零鲍丽芬好难拿。还是先把昨天剩下的题改了吧今天的随缘了QAQjzoj 6050 树上四次求和https://jzoj.net/senior/#main/show/6050很显然的四次求和，暴力都跑不了话说这文件名是认真的吗那就考虑求和用递推，每次通过加上相差的增量，即 i 对答案的贡献于...

呵呵我做个鬼一来两道题就是4重求和一点鲍丽芬都不给小气

今天又回来了寝室还不错。没有课程所以就随便练题结果谜之卡常wa掉，一下午简直绝望明明代码都是一样的大佬们忙着考试只有下次再问了但是还是自学了一波回文树所以今天就不写题解了，把回文树记下来反正思路挺简单的，就是代码莫名其妙（感觉我被std骗了）快乐回文树–其实和kmp呀，ac自动机很像，可以说是一摸一样了重点也是那个fail指针，其实整体难度不大留下一个很清晰的博客ht...