在文章《浅谈随机化》发表评论：

说的对我马上更新

在讨论《草台班子》回复：

qp

在文章《浅谈随机化》发表评论：

hyw 收藏比点赞多

在讨论《问（违规紫衫）》回复：

1：比赛题。 2：理论上不会。

在文章《浅谈随机化》发表评论：

好像是的我看看试着改一改

在讨论《团队封禁公告》回复：

qp，我朋友就被封了。

# 前言 - 我们为什么要学习随机化 随机化是一种极好的思想，当我们想不出正解的时候，我们就可以使用随机化。 并且，我们有的时候可以使用随机化过掉许多极难的题。 我们将会在这篇文章里，讲解随机化，由浅入深，一步步来。 从绿题到黑题，随机化所向披靡。 # 正文 ## Before we start - 了解我们要使用的工…

啥你问我为什么 THUPC 初赛结束这么久了才写游记？因为没时间。 简单介绍一下我们队 FOCA：我（队长）、ZTengW、tenncat。 我那一天本来是要参加我太奶奶的生日的，不舍的辞去了。 ZTengW 因为要上课，没有来。我和她本来是一起上课的，我请假了她不请气杀我了。 tenncat 比赛当天忘记参加了，被我…

在讨论《70分！那里加》回复：

@[yangchenkai](luogu://user/1323443) 我的建议是写一个 map，简短高效好调试

在讨论《求思维题》回复：

@[wmmyh](luogu://user/1633249) 艹发错了[https://www.luogu.com.cn/training/918416](https://www.luogu.com.cn/training/918416)

在讨论《70分！那里加》回复：

@[yangchenkai](luogu://user/1323443) 要去重

在讨论《求思维题》回复：

@[wmmyh](luogu://user/1633249) 蒟蒻自己整理了一个题单，不知能否有所帮助 [here](https://www.luogu.com.cn/training/edit/918416#problem)

在讨论《关于 THUPC 报名审核》回复：

@[Clare613](luogu://user/730276) 群在哪啊

在讨论《关于oi》回复：

@[Fractsidus](luogu://user/1440542) J1= 是几乎完全可行的（只要不退步稳步向前），S2=似乎有希望

在讨论《斤氏后人》回复：

@[a202401006](luogu://user/1497110) %%%

玄关一枚 写的是 FFT，但是全部 RE。 ```cpp #include using namespace std; const int N = 20000005; const double PI = acos(-1.0); struct comp { double a, b; // a+b*i inline comp…

- （一） 模拟退火曾经被人说家里有很多钱，导致大家都很想要抢劫她。一次，她在路上闲逛的时候，突然进入了一个单峰函数里面，爬山算法和三分马上抓走了她。他们本来想要吃了模拟退火的肉，结果他们定睛一瞧：模拟退火的时间复杂度是$\Theta(玄学)$。 于是把模拟退火丢回了多峰函数的里。 - （二） Dijkstra：SPF…

我们来分析一下这个题。 就这么说，虽然你能够用这个那个数学方法来证明出这是一个单峰函数，但是很多时候如果没有“三分”这个标签，你压根就想不出来这道题是单峰函数。 所以我们可以用模拟退火来解决这道题（调参调了一天）。 这道题因为较为简单，所以可以设置较为激进的降温策略。初始温度设置一个最平常的 4000 就可以了。 其他…

我们来分析一下这个题。 就这么说，虽然你能够用这个那个数学方法来证明出这是一个单峰函数，但是很多时候如果没有“三分”这个标签，你压根就想不出来这道题是单峰函数。 所以我们可以用模拟退火来解决这道题（调参调了一天）。 这道题因为较为简单，所以可以设置较为激进的降温策略。初始温度设置一个最平常的 4000 就可以了。 其他…

# BZOJ2356 不等式 题解 --- 设 $t=\frac{y}{x} $。 设 $F(t)=\sum_{i=0}^n a_it^i$。 则 $f(x)=x^nF(t)$。 设 $G(t)=\sum_{i=0}^m Ab_it^i$。 则 $f(x)=x^mG(t)$。 问题可化简为 $x^nF(t) \geq…

在讨论《警示后人》回复：

哇，是警示后人欸！ ~~但是对我没用~~ @[kongxinyue](luogu://user/1019624)

在讨论《求调，玄关》回复：

@[huangenning](luogu://user/927677) ```cpp #include #define int long long using namespace std; int n,m,d[100005],a[100005]; signed main() { cin>>n>>m; int last=…

源自几名 OIer 的小故事。 # 一 在这个神秘的 ksy 宇宙出现的时候，一切都变了。 《记史》是这么写的： > ksy 是一个伟大的人，无私的人。在她 AK IOI 的时候，她的 > 脑子迅速飞转，使用扫描线扫描一番后，她发现了饭碗里有一粒米饭，里面富含巨量的鱼刺，抒发了作者的思乡之情，使那一天的忧郁忧郁起来。…

[https://www.luogu.com.cn/discuss/1153988](https://www.luogu.com.cn/discuss/1153988)

在讨论《求助大佬》回复：

```cpp #include #define int long long using namespace std; const int N=1000+5; int a[N][N],n,p; signed main() { cin>>n>>p; for(int i=1; i >a[i][j]; // a[i][j]%=…

记录：[https://www.luogu.com.cn/record/235851296](https://www.luogu.com.cn/record/235851296) 代码： ```cpp #include #define int long long using namespace std; signed…

在讨论《30pts，#4~10 WA，Subtask #1 WA》回复：

@[un1i](luogu://user/1115911)thk

在讨论《在哪举报这题》回复：

@[EVA0](luogu://user/1586069) tlqtj,jbl

在讨论《建议降红》回复：

@[Miracle_Upset](luogu://user/1394855)这种应该发工单吧

在讨论《建议降红》回复：

没啥道理，可以这么做不代表所有人都知道怎么做