SSZX_loser_lcy

摘要： 题意：在$[1,A],[1,B]$中选取一个$i$一个$j$，求$gcd(i,j)$不被$n^2$整除的$lcm(i,j)$的和。 莫比乌斯反演： $$\begin{aligned} Ans & = \sum_{i=1}A{\sum_{j=1}{B}\mu(gcd(i,j))lcm(i,j)}\ & 阅读全文

摘要： #前言： 今天在看冯巨的期望总结，不得不说期望题就是妙！！ 代码短短十几行，但思路却千奇百怪！！ 今天就做一下总结（实际上题都没有做完）。 #1. 期望公式： 对于互不相容的事件B，一个随机事件A： \(P(A)=\sum_{i=1}^nP(B_i)*P(A|B_i)\) 期望公式： \(E(A)= 阅读全文

摘要： 上一次考到了135分（还挂了60分），这次就直接0分啦~~\(QWQ\) 没关系，NOIP好好干！！（放屁！看错题了导致一分没有！区间最大值我以为是前缀积！） 第一题： 由于我只会第一题所以我好好讲一下。 算法一： 玄学二分答案l，在二分时线段树查询变成$O(n log^2 n)$的时间复杂度。 期 阅读全文

摘要：  阅读全文

摘要： 由于内容过多，所以这篇博客会咕很久才更完。（反正在NOIP之前应该可以）。 —————————————————第一部分————————————————— ##1.微分 由于昨天学了微积分，今天一起讲一下。 首先是，微分的概念。 对于一个函数图像，我们选定一个$x_0$作为基准点，选择$\Delta{ 阅读全文

摘要： 前言 由于CSP2021最后一题考了网络流，而本蒟蒻在暑假学了网络流后就没有碰过Dinic所以这几天就开始狂刷网络流的题。 网络流：是一种很奇怪但是又很好玩（玄学）的东西。 她可以用来解决一些多限制的问题，比如说最小费用最大流就在很多方面都有用处。 网络流的板子有点难写（没有一次是一边写对的）。 但 阅读全文

摘要： 阿巴巴巴，今天又考了一次模拟赛。 不得不说，自己学校出的题就是香，做的最爽的一次. 但是一点也不妨碍我挂掉了60分（局部变量手残不定义为0）。 无语，要不然就是195分了。哎~~~ 第一题： 大水题，难度大概是是普及组吧！没错我还是挂掉了，而且还做了将近两个多小时。 思路： 对于每一个操作都设一个函 阅读全文

摘要： #前言 今日，冰红茶同志跑过来问我高斯消元。他说看了我的博客没有看懂。好吧，这篇博客确实太水了，什么也没讲好，今天重打一发。 —————————————分割线————————————— 2022.3.26 更新：今天又把高斯消元考古了一遍emmm ##1.引言 作为一名经常与小学数学打交道的OIER 阅读全文

摘要： 都别多说废话了，人已经麻了。 考前一天晚上睡不着，4:30才睡，一整天人事不省。 坐大巴去绵阳考试，在车上也睡不着，看着沿途的风景，心事重重。 停课一个月以来，文化课动都没有动。月考班上一下就拉开了差距。也不知道该怎么办。 到了考场，中午吃的很好。但是还十分紧张。 考场上，看到T1人已经傻了。一开始 阅读全文

摘要： 先发一个大佬资料； https://www.luogu.com.cn/blog/pks-LOVING/junior-dynamic-programming-dong-tai-gui-hua-chu-bu-ge-zhong-zi-xu-lie 妈的，黄题都把我卡了两个小时，我是不是该爬回去读幼儿园？？ 阅读全文