zac2010's blog

摘要： 高估额外劳动/机械劳动的花费 原因 任务膨胀效应。 例子 比如写个对拍，可能实际上你只要三五分钟。 但是很多时候潜意识里，会让你觉得这个“额外劳动”将会花费你不少的时间，从而说服你自己去减免这个动作。 还比如写个数据结构套什么的，你可能会觉得还套来套去的很费时间。 以及一类不愿意写分数不高的暴力分行 阅读全文

摘要： 来抛砖引玉一波。 先声明：我的做法基于维护的数据结构不同是 \(O(n\log^3{(n+m)}+m\log^2{(n+m)})\) 或者 \(O(n\sqrt{n}\log{n}+m\sqrt{n})\)。 我的思路大致就是：按照 \(x\) 从小到大处理所有询问。 记 \(p_i\) 为当前 \ 阅读全文

摘要： C 直接维护一个桶，表示每个元素当前的出现次数。 再利用这个桶直接维护答案即可。 D 三维前缀和模板题。 E 注意到答案中只会出现 \(O(n)\) 个不同 \(x\)，以及 \(O(n)\) 个不同的 \(y\)。 于是单独考虑 \(x\) 和 \(y\)，最后尺取求一下答案即可。 F 首先我第一 阅读全文

摘要： 定义 概率：某个随机事件出现的可能性大小。 事件 \(A\) 发生的概率记作 \(P(A)\)，其取值范围为 \([0,1]\)。 期望：若 \(X\) 是一个离散型的随机变量，可能的取值为 \(x_1,x_2,\dots,x_n\)，对应的概率分别为 \(p_1,p_2,\dots,p_n\)，那 阅读全文

该文被密码保护。 阅读全文

摘要： 函数 一些浮点类型的函数 fabs(x)，ceil(x)，floor(x)，round(x)四舍五入。 sqrt(x)，pow(x, y) \(x^y\)。 log2(x)，log10(x)。 log(x) 以 \(e\) 为底的 \(\log x\)，exp(x) \(e^x\)。 sin(x)， 阅读全文

摘要： 这题看起来无从下手，我们没法立即就找到多项式复杂度内的做法。故而考虑贪心。 容易想到排序后处理。考虑两种排序方式： 按体重排序 按牛的数量排序 显然第一种相比于第二种更可能是这道题的解法。 尝试按体重从小到大处理，每次把新的一种体重的牛加进去。加到怎样的序列合适呢？我们发现只要是当前能加的都行。因为 阅读全文

摘要： 这种题在想题的时候可以先随便找到一个做法再去优化，不要管复杂度，想多了容易混。 首先容易发现，这道题直接计数比较困难。所以我们想到了用容斥来解决这个问题。 但是容斥的方式可能比较多，可以多尝试然后选择最简便的方法。钦定 \(f_i\) 表示，我们强制 \(n\) 个数中的 \(i\) 个出现次数不超 阅读全文

摘要： 我为什么现在才会用啊。 不知道是谁去年THUSC时不会用，导致用代码没法编译运行。 终端的指令 访问文件夹 首先，几个常用的编译指令，在终端（Terminal）里使用。 编译指令 ls（list），会列出当前所在文件夹的所有子文件夹。 cd name，访问子文件夹 特别的，返回到上级目录夹用以下指令 阅读全文

摘要： 题目链接 很显然，按照右端点从小到大排序，对于每段区间尽量地贪心放在靠右的位置即可。 中间用 std::set 维护当前还是 \(0\) 的位置，以及树状数组维护区间 \(1\) 的个数。 点击查看代码 #include <bits/stdc++.h> #define FL(i, a, b) for 阅读全文