“慢慢没有感觉,慢慢心变成铁” 似乎慢慢地厌烦键盘而更倾向于写字了.虽然字还是辣么丑. 函数题真是没救了呢.最后一问反正也不会做qwq肯定骗不到一诊那么多的分. 晚自习别人都把作业做完了的样子?Ovo其实晶体还蛮有意思呢只是窝的空间想像能力太捉鸡了. 语文题又出现了一次有目标的人赢和没目标的人输那张表.突然意识到窝从前10%变成了后5%呢.挺好ovo 飘雨呢好冷的说.想起曾经希望去一个没有冬天的地方,然而似乎挺难实现的呢= = 然而用以颓废的科幻小说真的好贵的说.平均下来一天都10多块了qwq有木有更高端的方法呢撕烤熊qwq 唉= = 噫睡觉大法吼.
做了一天作业呢.连颓代码的时间都木有了. 其实作业不多.效率炒鸡低ovo 某小姑娘鼓励窝高考硬刚thu?谢谢好意. 其实窝哪里是在为文化课郁闷啊…泥萌怎么会懂.只能说请泥萌珍惜还有梦想的时光. 某些想法于是真是越来越奇怪了呢… 嗯对在思考什么时候是应该把这个博客的架子改一改了呢.现在看起来把后端和前端代码混在一起写是多么的错误.等把voles种到差不多再说吧. laekov是农业dog,而不是工业dog. 唉窝果然是人格分裂了么ovo
(Excuse my unreadable English, but I do not wanna my site to be shut down the next day for a sensitive word filter in Chinese About QVOD It took risk to make money. Now, it is time for it to pay its bills. Now that it benefitted from 18x videos which are forbidden by Chinese law, it is certainly to be punished one day. Nevertheless, as a veteran who has been using P2P to seek for some unsuitable videos for years, I am surely unhappy about this....
等tex装字体ing.家里网连port好慢. 发现自己居然对打字这种活有莫名其妙的热情. 死人怎么会有热情呢.可笑. 明明就是什么都不知道. 如果时间是点,时间轴是≥2维空间的话,也许不会重合,但是可以相交呢.然而几率好小ovo 也许维度限制了人类和人类世界的尺寸和物理常量? 然而似乎没有办法去高维度的样子.谁叫窝这辈子是人呢. 唉在想什么鬼啊.
都afo快半年了呢. 一诊考得足够撇.似乎这是发生了很久的事情了? 越发觉得活着好没有意思啊.要是现在站在足够高的楼顶上肯定就跳下去了. 唉,想死都不容易. 似乎真的成了僵尸呢. 好像也挺好呢.
2015年的最后一天了呢. 这一年发生了好多事啊. 从充满激情的有志青年变成了暮气沉沉的老人了么. 现在的状态,可以概括为,失落,未知,迷惘,颓废. 失去了看向远方的勇气和走好脚下的动力. maya. 颓颓颓. 人生只是一场游戏而已.何必认真.
题:给一张无向连通图.给每条边定向.要求有且仅有1号点入度为0.没有环.求极长链条数的max,min. 做法:随便开个脑洞.已经不会想算法的我也不知道怎么解. ps,有人知道杂做麻烦和窝说一声qwq
无聊的匹配 有个二分图,边价值∈(0,+∞).求一个匹配使得∏边价值最大. 做法,把所有权值取个ln. 变式,好学的lyzy同学问,能不能把权值范围扩展到R呢? 窝怎么知道. 无聊的证明 高三有一些班,一些物理老师,一些化学老师.每个老师教一或两个班.一个老师一个晚自习只能给一个班上. 求证:对于两个晚自习,一定存在一种安排方案使得每个班恰好一样一节. 证法,窝怎么知道. 随便口糊一个,班当点,物理老师当蓝边,化学老师当红边.肯定没奇环?(雾
一点闲话 感觉这题好弱啊.应该有一堆神犇能秒吧. 取模是为了避免输出long long的问题.不知道有没有人中间就取模了2333. 这题的idea源于wc2015的k小割.考场上写了良久最后mle. 于是我决定这题既不卡空间也不卡时间. 是不是感觉我的题比ioi和zyf的题都良心啊hhh 测试点1-6 这六个点的权值和非常小.于是可以树形dp.用fi,j表示以i为根的子树中权值和为j的方案总数.于是可以dp一下就得到答案. 测试点7-8 接下来的点都是大数据了,然而还是有一些部分分. 比如这个. 没有题的一条链情况比这个题更简单了吧ovo 测试点9-10 这是最简单的菊花图ovo似乎就是k小割的弱化版啊.做法比较多喽. 介绍一个叫做学姐二分的方法.二分一个答案,然后强行dfs方案.如果总方案数大于k就直接结束.这样是可以保证复杂度的TAT 测试点11-12 一条链变成两条链了.一样的二分答案然后枚举一边二分另一边嘛. 剩下的测试点 这些点没办法用奇怪的方法了吧?有人用奇怪方法黑过去的和我说一声ovo 考虑当前如果已选的某个点集S,我们也把它叫做一个状态. S可以向S中任意点的没有在S中的儿子扩展.设扩展后的状态叫S’.(它可能有很多个) 不难想到,已知前k小的状态S1 .. Sk后,第k+1小的状态一定是S’1 .. S’k中权值和最小的一个. 于是我们就是要维护当前所有状态的可扩展的状态. 对于每一个状态,用一个可持久化堆来记录它能扩展到的所有点,然后取其中最小的一个加上它本身的权值和扔进外层的堆里. 那么每次外层堆里的最小值就是第k+1小的状态. 那么找到k+1小状态后,就要将这条边从原状态中删除.然后对于新扩展出来的状态,把新扩展出来的原树上的点的所有儿子也扔到这个状态的堆里就好了.注意有的点的度数会很大,所以每个点的儿子本身就要用可合并堆来存. 然后直接找下去直到扩展出第k小的状态就行了. 以上所有操作的时间复杂度都是O(log(n))的,所以总复杂度是O(k*log(n))的. 另一种思路 上面提到过的"学姐二分"也可以应用到这里.因为我也没写过所以不作重点介绍了.大家可以自行思考一下. 劼司机的思路 (苣蒻的出题人并不能理解这种做法,你可以去找劼司机本人讨论ovo) 就是把树画到平面上。。 然后建个对偶图 对偶图里每条边的边权为他子树里边权和 也就是。。 在对偶图里走过一条边，等于把这条边下面的子树砍掉。。 然后就没了。。。 吉利就是这么虐人的！ 松爷好强!
上厕所的时候的脑洞. hja面前有一排无穷多个包间,门都是关的.每个门独立地以p的几率里面有人. hja挨个拉门直到拉开一个没人的包间. 求拉门次数的期望.(似乎还可以平方的期望,立方的期望,k次方的期望ovo) 做法:差比数列求和加极限.水. 如果出成oi题似乎很容易被卡精度水?那就剩余系吧.(剩余系似乎是解决有理数精度问题的神器) 唉已经弱到不行了. 然后吃晚饭的时候. oyrs表示,你拉上50个门,前50个门里的人还不出来? lyzy表示,cyl同学不是要把cs底坐穿么? hja表示,%_%今天作业好多啊. btw发现∑i*Cni可以除一个2n变成期望问题ovo也许有前途? 唉窝太弱辣.力学没救了.立几没救了.怎么办.