心生万物
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《警示后人：为什么不能直接去掉零除以2求得方案数》回复：
因为空集会在统计的时候和相减为0的方案混合在一起，所以包含空集的计算公式不一样
### 因为看到讨论版有和我一样做错的，遂警示后人 为什么不能直接去掉零除以2求得方案数?如果我们分开两部分来求，对于两部分如果都不为空，设第一部分方案数为$P(A)$，第二部分为$P(B)$ 那么我们就会对$P(A)$进行$2P(B)$次累加，因为划分子集左右会重复计算，而我们希望得到$P(A)\times P(B)…
在讨论《枚举法TLE 65pts求助》回复：
我不知道现在回复您算不算太迟,TLE的原因是因为两个数相乘超过long long 的时候会变成0,就导致你的while不断执行,这种情况可以退一位处理. ```cpp void init() { for (ll i = 2; ll(i * i * i) <= n; i++) { // cout << i << '\n'…
在讨论《你的题解可能被毙了！(1)》回复：
密码锁被误开了（雾
在讨论《警钟敲烂》回复：
除了漏了要取这两个孩子之间的最大值还有别的问题吗?
在讨论《警钟敲烂》回复：
AZ，所以这是正确的还是错误的...
在讨论《贪心的正确性？》回复：
对了,还要补上一句话,对于一个没有被覆盖过的叶子节点,它只有三种选择,自己,父亲,祖父
在讨论《贪心的正确性？》回复：
~~看到2023年还有人在做这道题我直接热泪盈眶,隔了整整20年啊....~~ 我们分情况讨论吧: 首先对于叶子节点,在它的祖父处建消防站必然是最优的,那有没有可能在父亲处建消防站会更优呢?这种情况也就是在父亲这建了消防站,能够覆盖到它的兄弟,但是在祖父建消防站覆盖不到,可能吗?别忘了我们的大前提,这是一个最低未被覆盖…
虽然已经AC了,但有一件比较邪门的事情一直想不通,我在DEBUG的过程中,发现题解会把从未被调用过的"函数"(题目里的函数,不是程序的函数)也算一遍,我必须加上才可以AC,但是我想不通明明不被调用的函数不会对答案造成贡献才对,但是不加就无法AC 如果是我哪里读错题了请轻骂QAQ
在讨论《关于88pts》回复：
WA了后三个,把读入的数据和前缀和都模了才过
在讨论《求助，哪位大佬能给一个用DP做的思路（悬赏关注）》回复：
@[Bauman](/user/981748) 普通记忆化搜索符不符合您对dp的定义呢,如果是记忆化的思路核心就是车等人和人等车两种决策的dp
在讨论《建议加强数据P4168 [Violet] 蒲公英》回复：
@[_Flu_](/user/254385) az，是这样吗,我看题目区的讨论版太安静了，还以为没人看QAQ
https://www.luogu.com.cn/record/121460100 n=40000,m=50000 O（nm）卡常轻松过，数据太弱了
在讨论《蒟蒻求二项式反演的组合理解，急》回复：
如果我有哪里打错字或者漏了数学符号的话，踢一下QAQ
在讨论《蒟蒻求二项式反演的组合理解，急》回复：
@[SalomeJLQ](/user/246979) 站外题 有n 个房子摆成列，从左到右分别标号为 $1,2，...,n$ ，每个房子有自己的高度$ h_i$。现在一个人想走路，他有$k$ 种不同颜色的旗子。他准备从房子$L$走到$R$”，也就是依次走到$L,L+1,...R$”。他会选择些房子并在房顶上插旗子。如果…
在讨论《蒟蒻求二项式反演的组合理解，急》回复：
@[SalomeJLQ](/user/246979) 大佬能否再打扰一下,做了一会儿题突然想起一件事，$g(i)=\sum\limits_{j=i}^{n}\dbinom{j}{i}f(j)$的含义是钦定$i$个元素时，其他元素随意排列的方案数，这个没有问题。 但是做题还有另一种形式$g(i)=\sum\limits_…
在讨论《蒟蒻求二项式反演的组合理解，急》回复：
@[SalomeJLQ](/user/246979) 非常感谢，已经明白了
在讨论《蒟蒻求二项式反演的组合理解，急》回复：
@[SalomeJLQ](/user/246979) 非常感谢大佬的解答，我明白自己为什么错了，但是那个钦定的$i$指的是钦定符合$i$条性质吗?能否举个具体的栗子帮助一下理解，不尽感激$orz$
在讨论《求平衡树Blog》回复：
建议看oi-wiki的平衡树 （还有建议从无旋学起）
在讨论《蒟蒻求二项式反演的组合理解，急》回复：
大抵是沉了(悲)，只能捞一捞了
集合A有元素:$1,4,7,9,14$ 集合B有元素:$2,3,5,8,10$ 现A,B两集合元素两两配对，求：配完后恰好有n对使得$a_i>b_j$有多少种情况。 我们现设$f(n)$表示恰好配成n对的方案数 根据二项式反演，我们应该得到下列式子 $g(n)=\sum\limits_{i=0}^n\dbinom{n}…
在讨论《告诫后人》回复：
调了半个小时没有头绪，一改就A了，谢谢大佬
在讨论《如果不考虑翻硬币的顺序，感觉方案数是唯一的，要么是1要么为0》回复：
如果所有次数都用在了把非目标状态变成目标状态上，不考虑顺序，那么答案当然是唯一的。但是实际上你要把多个硬币进行翻偶数次的无用操作来消耗操作次数
在讨论《WA#9找不出bug求调》回复：
@[我是逍逍](/user/258563) 叶，问题似乎并不出在这，我的转移判断（81-86行),会用终点取出起点来更新自己（c++的map应该是单向映射的）。 假设i,j,k三点中,(i,j)(j,k)分别是跳板（左起点右终点. 理论上的转移应该是 $dis[k]=x[k]-x[i]+y[k]-y[i]+dis[i]…
代码如下 ```cpp #include #include #include #include using namespace std; typedef unsigned long long ull; const int N = 100001; const ull INF = 1000000000; int dp[N]…
在讨论《题意是否有误？》回复：
题目: 需要注意的是，如果有高度相同的物品，必须保证排序后它们的相对位置关系与初始时相同。
在讨论《42pts能想到的和看到的题解优化都用光了，求指点》回复：
结楼，AC了，加了1个接续性的剪枝和加了一个判断条件的剪枝 ```cpp #include #include #include #include #include const int N = 66; using namespace std; int n, a[N], node[N], sum, maxn, tag; i…
在讨论《42pts能想到的和看到的题解优化都用光了，求指点》回复：
我感觉题解1提到的所有优化我都用了，而且我觉得自己想的这个小映射应该效率比他的应该高一些