Xu_brezza

摘要： 建模神题！！！ Solution 不妨设一个单调增的三元组 $(a,b,c)$ 你发现这个三元组的范围，是可以无限扩大的，令人无从下手！ 具体的： $(a,b,c) \to (a,c,2b-c) \to ....$ $(a,b,c) \to (2a-b,a,c) \to ....$ 但是！这个三元组 阅读全文

摘要： 2-SAT ~~定义什么的我也说不明白~~。 是形如 $$(x_{i}\vee x_{j})\wedge (x_{k}\vee x_{l})\wedge ......\wedge (x_{n}\vee x_{m})$$ 这样的一个问题，其中 $x$ 是布尔变量，可以看作一个条件，符合为真$(1)$， 阅读全文

摘要： ~~我放弃挣扎了~~ upd : 我挣扎成功了 BSGS : Big Step Giant Step 额其实我也不懂这个算法和名字有什么关系，倒是有点根号分治的味道~ 这个东西用来求解一个东西 $x$ 使得： $$a^x \equiv b \pmod p$$ 其中 $a,b,p$ 给定且 $p$ 为 阅读全文

摘要： ~~因为他我学了龟速乘~~ Millar-robin 米勒罗宾 这个小东西是用来素数判定的，且听我细细道来。 前置知识 肥妈小定理 ~~又名费马小定理~~ ： 当一个数 $x$ 不是一个质数 $p$ 的倍数时有： $$ x^{p-1} \equiv 1 \pmod{p}$$ 证明： 对于一个序列 $ 阅读全文

摘要： 哇咔咔，此乃真好题！ Solution 首先不带 $+x$ 的做法，相信大家都会，维护一下全局二进制每一位 $1$ 的个数，把 $y$ 二进制拆分一下，就知道答案了。 这个 $+x$ 真滴很恶心啊！ 考虑这样一个事实，非常滴实用： 对于一个 $x$ $and$ $2^k$ 这个东西的答案是有周期性的 阅读全文

摘要： 奶牛晒衣服 开个堆，记录个时间，每次抠出来堆顶减去 b 再扔回去就做完了。 read(n, a, b); rep(i, 1, n) read(h[i]); priority_queue<int> q; rep(i, 1, n) q.push(h[i]); int t = 0; while (q.to 阅读全文

摘要： 错排问题 令 $dp[i]$ 表示一个 $i$ 的排列的方案数。 考虑当前插入一个数 $i$, 那么考虑一个位置 $pos$，显然 $pos$ 有 $i - 1$ 种选择 假设 $i$ 放在了 $pos$ 位，那么相当于剩下的 $i - 2$ 个数错排 假设不放在 $pos$ 位，那么相当于有另一个 阅读全文

摘要：  阅读全文

摘要： 又是fw的一天：10+0+0+0=10 T1： 签到？ 不知道脑子怎么胡的，怼了个乘法原理到脸上，并不知道假了，也不想对拍，~~懒~~。 草，挂了。 T2： 区间修改查询，线段树没跑了。 emm要维护的东西有点多啊...啊数据范围小啊。 那直接大力线段树，没多久写完了，还不算太丑。 事后：挂成了0p 阅读全文

摘要： 补一下游寄~25天的复盘 Day 0 由于疫情已经 $n$ 多年没坐飞机，可以坐飞机了！开森！ 到酒店，分到了某位神秘的室友，我在洛谷灌水区早有耳闻的神仙，然后无尽的摆烂，顺便和手机电脑作告别。 Day 1 哈哈， 手机还在，电脑还在！ 打开比赛： 在OJ上提交不需要文件输入输出 第一天的题较简单， 阅读全文