首页 > TAG信息列表 > 毒瘤

【毒瘤】儒略日 做题笔记

众所周知： P7075 [CSP-S2020] 儒略日 是一道十分 \(EX\) 的大模拟 作为 \(CSP-S\) \(2020\) 的 \(T1\) 远难于 \(T2\)。 更是有巨佬将过这题的记录放在主页作为自豪的象征。 以前我也略有耳闻，但都没仔细看过题。 于是，今天，我下定决心，要切掉它！（还不是因为算法废了只能练模拟qwq） 于是，\(

P4240 毒瘤之神的考验

Description \(\mathcal{P}\text{ortal.}\) Solution 首先想到要把 \(\varphi(ij)\) 拆开，这里有个公式 \[\varphi(ij)=\dfrac{\varphi(i)\varphi(j)\gcd(i,j)}{\varphi(\gcd(i,j))} \]考虑证明，有 \[\begin{aligned} \varphi(i)\varphi(j) &= i\prod\limits_{p|i,p\i

Ybtoj #735. 「动态树」毒瘤染色

题面传送门 奇妙的被强制套上LCT的二合一。 首先考虑加边怎么做。看到仙人掌想到建圆方树，由于强制在线考虑用LCT维护。每次加入先看路径上有没有方点，如果有则不能加入，如果没有则看有没有成环，如果不成环直接加入，否则将环断开并新建立方点，并将环上所有点连向方点。就可以维护加边操

YbtOJ-毒瘤染色【LCT】

正题 题目大意 开始时有一张\(n\)个点没有边的图，\(q\)次操作加入一条边，如果加入后图是一个沙漠（只有边仙人掌的图）时才能够加入。 每次加入后询问：开始所有点都是白色，\(k\)次随机挑一个点染黑，求最后白色点的连通块数和黑色点的连通块数的和。 强制在线 \(1\leq n\leq 10^5,1\leq q\l

[HAOI2010]计数题解

题目

微软毒瘤 Windows defender 彻底删除工具

脚本下载：https://linux-1251121573.cos.ap-guangzhou.myqcloud.com/soft/windows/WindowsDefenderRemoveScript.zip 下载解压后只用管理员身份运行，等待提示完成后，重启电脑即可    

某毒瘤的分类讨论数学题

模拟71 T4 首先这个东西你要看懂题，反正我没看懂。。。 关键是不要被一大堆及其形式化的定义以及一堆希伯来文吓住，挺住否则你就没了 建议集中注意力理解定义，其实也不是很难 几阶子集的意思就是有集合里几个元素 一个集合\(S\)的\(k\)阶价值子集就是一个集合的集合，描述了\(S\)所有大

BZOJ3004: 吊灯(结论 毒瘤)

题意 $n$个节点的树，判断能否划分成$\frac{n}{k}$个大小为$k$的联通块 Sol 首先$k$必须是$n$的倍数。 然后刚开始我就非常傻的以为输出所有约数就行了。。 但是图是这样，$k = 2$的话肯定是不行的。     结论：若$k$是可行的，则至少有$\frac{n}{k}$个节点的大小为$k$的倍数 证明：直接归

接毒瘤

【题目描述】 24OI的成员跑到了一片大森林，目的是摘一些毒瘤回去给高一同学吃。于是在毒瘤树下，cyl沿着一条线钉了N个木桩，并且在相邻两个木桩之间结网，初始时所有的网中都没有毒瘤。之后，树上可能会掉下毒瘤，cyl也可能拿走一部分毒瘤，我们统一把它们称为“操作”。在等毒瘤落下的cyl同学

ThoughtWorks技术顾问说低代码是“行业毒瘤”，你怎么看？

使用低代码平台写出来的代码既难以维护，又难以测试，同时它还给行业传递了非常不好的信号，“程序员的价值是不值钱的”，最终造成的结果就是一些不具备编程专业技能的人，使用极不趁手、效率低下的工具来做写代码的工作。这是非常危险的，这类低代码工具就是行业毒瘤！ 近段时间，低代码

比特币--世界的毒瘤，希望政府依法监管

比特币在不断疯涨，这不是财富制造机，而是毒瘤，是地球的癌症。 居然还有一部分有钱人用资本通过比特币来收割韭菜，可见资本主义下的人类普遍都为了利益而疯狂。   先从耗电量来看吧：“比特币“挖矿”一年耗费的电力为1213.6亿千瓦时，比阿根廷等国家全年耗电量还高”。 参考：https://www.t

从 [P4240 毒瘤之神的考验] 谈平衡之美

感觉这题真的特别有意思，涉及了 OI 中很多非常有意思、非常美的手法，比如——平衡两部分的时间复杂度、\(n \ln n\) 的那个 Trick等等，真的一种暴力的美学。

高层管理者的3个“毒瘤”，才是企业的大危机

德鲁克曾说，管理的本质是激发善意和潜能。管理者要做的是激发和释放人本身固有的潜能，创造价值，为他人谋福祉。但是在实际的企业管理中，管理更多是管控。下级有创造力渴望得到支持和鼓励，但是上级出于各种各样的考虑，总是希望下级按照自己的要求做事。时间一长，下级逐渐失去了创造力，对

友链

\(\color{black}{\texttt{z}}\color{red}{\texttt{houakngyang}}\) ：红太阳！ cyn2006：DS大师，推式子大师，计算几何大师 George1123 ：啥都强，特别会假 Flying2018 ：毒瘤，有毒瘤noiplxl的潜质，经常出毒瘤数据结构毒瘤字符串

[数学] [毒瘤]LGV定理

大概是用来求什么 "从一点到另一点统计 n 条不相交路径的总方案数" 之类的东西.... 反正毒瘤就对了, 背过考场直接套柿子 贴一个大佬的博客: LGV定理

省选模拟46

A.俄罗斯方块 　　可以采用类似珂朵莉树的方法，维护每个区间从上向下看到的是哪个块。 　　然后修改的时候暴力枚举当前可能新增的高度，判断两个块是否有交即可。 　　这个东西可以用bitset压位实现，所以复杂度$n^2/w$。 B. 能力强化 　　类似喂鸽子就是用minmax容斥然后计算方案数和

吐槽

你觉得我可能正常更博吗？？ 吐槽某位毒瘤出题人 公 开 处 刑

互联网毒瘤——内容农场

什么是内容农场 内容农场，即Content Farm，随着搜索引擎的诞生而诞生。其本质是产生大量低质量内容的网站，内容来源可能是爬虫，也可能由写手产生。经营内容农场的人大多都擅长SEO，因此在搜索引擎中搜索对应关键字或者文章时，内容农场的网站往往排名在原创网站之上。 如果你是互联网从业

UOJ67 新年的毒瘤【Tarjan，割点】

Online Judge：#uoj 67 Label：Tarjan，割点，细节 题目描述 辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用\(n\)个结点\(m\)条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一

【[HNOI/AHOI2018]毒瘤】

思路非常精妙的一道虚树题 简单题意：给一张图，求这张图上的独立集数量 对于一棵树的情况，可以设\(dp_{u,0/1}\)表示节点\(u\)选/不选的方案数 显然有： \[dp_{u,0}=\prod (dp_{v,1}+dp_{v,0})\] \[dp_{u,1}=\prod dp_{v,0}\] 接下来考虑非树边 正常\(dp\)的话那么转移应该是\(O(n)\)的

约瑟夫-从模拟到毒瘤

约瑟夫真是个好题。 约瑟夫的题有模拟，递推的标签。于是有两大类算法，三种题目。 入门练习类 复杂度$\Theta(NM)$ 一般作者为了显示是个入门题会出$10^3 ~ 3 \times 10^4$的数据范围。（额，出到$10^5$仿佛还没见过） 而且一般会问整个序列。 模拟这个过程。 于是，有例子： $5$个人报数，每

毒瘤xgzc的数论系列题解

A 摆干草 　　题意：有一个 1～n 的排列，q 个陈述，每次给出 l～r 的区间最小值 a，问第一个与前面矛盾的陈述序号。 　　\(1\leq n\leq 10^6,q\leq 25000\) 　　题解：二分答案。若某些 a 较大的区间的交集包含了某些 a 较小的区间的并集则矛盾。 　　包含关系可以用并查集或线段树（并查集真毒

一些诡异的变换

傅里叶: ...你们别打死我 "傅里叶"这个名字, 相信很多人听到之后, 一定都会觉得血液凝固, 两腿发抖...在理工科大学生的恐惧排行榜中, 我相信傅爷一定稳居前三. 是的, 没错, 在我们最痛恨的灭绝级专业课中, "傅里叶"这三个字是出现频率最高的. 傅里叶变换, 傅里叶积分, 傅里叶级数

P4240 毒瘤之神的考验

题目： https://www.luogu.org/problemnew/show/P4240   解：神仙 题  化出了式子了 还要会构造函数，构造了函数 还要会实现。  牛逼儿~~~   （ 出处：https://www.cnblogs.com/y2823774827y/p/10235949.html ）         #include<bits/stdc++.h>#define LL long long#define U

毒瘤分块题

[Ynoi]2018 末日时... 好了，这题上来想构造一种新型的线段树，维护前缀，但后来发现最大字段和的性质太毒瘤了，然后直接自闭。 只好进入题解，看了一下shadowice的题解 哇shadowice太神仙了 闵可夫斯基珂并凸包 然后学了一下闵可夫斯基珂并凸包 主要讲如何快速合并凸包A,B 我们先求出点集A