Feyn618 - 博客园

2022年7月14日

摘要： link 很久都没有时间写随笔了，积攒了不少网络流。本来打算昨天晚上补一补但由于夏令营我们的假没了，所以拿个下午写点吧。一道挺巧妙的题目。首先搞清楚流量的含义。在这道题里肯定会把流量定义为餐巾，但问题是餐巾有脏的和干净的，那咋办。有一个不成熟的想法是说每天早上向晚上连边，晚上有时还可以往早上连边阅读全文

posted @ 2022-07-14 15:47 Feyn618 阅读(27) 评论(0) 推荐(0) 编辑

【搬运】2020.11.16

摘要：在洛谷回收站里偶然找到的回忆录，于是搬运过来了。时间过得好快呀。 2020年CSP入门组复赛赛后回忆录好吧，到目前为止，本蒟蒻已经与C++这个好东西相识一年多了。我决定以此篇文章，回忆我这一年来的OI岁月。提示：~~以下内容可能有些胡扯，敬请原谅。~~ 2020年11月7日，我参加了CSP入门组阅读全文

posted @ 2022-07-14 15:19 Feyn618 阅读(32) 评论(0) 推荐(0) 编辑

2022.07.14

摘要：珂爱的评测机。 did you mean #include? did you forget to '#include<cstdio>'? 阅读全文

posted @ 2022-07-14 10:06 Feyn618 阅读(18) 评论(0) 推荐(0) 编辑

BAKTERIJE

摘要： link & 博客园食用题意有一个矩形区域被划分成了许多小方格，这些方格中有一个是陷阱。这个区域内有一些细菌，这些细菌有初始方向，它们会沿着各自的初始方向去到相邻的格子（特别地，假如当前方向会导致它们冲出矩形那么细菌会转身），每到一个新的格子，细菌就会按照格子中的数值旋转一定的角度从而改变自己的阅读全文

posted @ 2022-07-14 08:52 Feyn618 阅读(37) 评论(0) 推荐(0) 编辑

2022年7月13日

【模板】扩展中国剩余定理（EXCRT）

摘要： link EXCRT的学习笔记。其实感觉也没有阮行止说的那么复杂，感觉第二篇题解说得清楚一些，其实就是考虑怎么在求出前 i 个方程通解的基础上扩展出前 i+1 个方程的通解。假如当前的通解是 $x=tM+x_0$ ，有结论是 $M=lcm(b_1,b_2\dots b_{i-1})$ ，这个可以阅读全文

posted @ 2022-07-13 17:21 Feyn618 阅读(31) 评论(0) 推荐(0) 编辑

裴蜀定理

摘要：一个听起来很高大上的定理？其实之前一直都知道有这么个东西，但却一直没用过…… $$ax+by=c\iff gcd(a,b)|c\ \ \ \ (x,y\in Z^*)$$ 可以推广，就是洛谷上的板子： $$\sum\limits_{i=1}^Na_ix_i=c\iff gcd(a_1,a_2\dot 阅读全文

posted @ 2022-07-13 16:28 Feyn618 阅读(18) 评论(0) 推荐(0) 编辑

中国剩余定理

摘要：之前学过，但现在已经忘了。推一遍柿子吧。有一些设定 $$M_i=\prod\limits_{j=1}^Nb_j(i\ne j),\inv(i)\times M_i\equiv1\pmod{b_i}$$ 可以构造解如下： $$x=\sum\limits_{i=1}^Na_i\times M_i\ti 阅读全文

posted @ 2022-07-13 16:09 Feyn618 阅读(13) 评论(0) 推荐(0) 编辑

扩欧求逆元

摘要：古老的故事，但我确实想不起来了。逆元的定义是 $x\times a\equiv 1\pmod{b}$ ，等价于 $x\times a=1+y\times b$，即是 $x\times a+y\times (-b)=1$，用扩欧解方程即可。有局限，根据扩欧的要求，上述柿子中的 a 和 b 必须互质阅读全文

posted @ 2022-07-13 15:59 Feyn618 阅读(33) 评论(0) 推荐(0) 编辑

2022年7月12日

关于我

摘要：这是本人博客。洛谷的博客仅拿来发表题解。主要是我不喜欢发一篇博客就会被别人知道，但又由于某些原因不想关犇犇，于是转移了阵地。还有就是博客园有自带的相册，比洛谷的图床方便一些。本人是全天下最弱的蒟蒻，不接受任何反驳。咕值曾一度达到过360（2022.8，时rank56），但由于摆烂现在已经残废了。阅读全文

posted @ 2022-07-12 08:37 Feyn618 阅读(125) 评论(0) 推荐(0) 编辑

2022年7月11日

长脖子鹿放置

摘要： link 有些东西呢比较玄学，其中水太深你把握不住。这道题首先有个小小的创新，即平常的染色方法无法把它变成二分图，从题目中的图片来看，长颈鹿从白色方格跳跃到了白色方格，二分图二分了个寂寞。这很好解决，小学奥数都学过对图各种各样的染色，对于这道题隔列染色就能解决问题。然后二分图交了一发40分。感谢评阅读全文

posted @ 2022-07-11 15:11 Feyn618 阅读(26) 评论(0) 推荐(0) 编辑

[SCOI2010]幸运数字

摘要： link 很简单的容斥题。考场上想出正解，然后写挂了。死因：实现方法想多了。就很简单，枚举所有幸运号码（可以证出大概两千个），把有倍数关系的提取出来删掉大的，这样肯定不会影响答案，然后做容斥即可。实现过程直接爆搜即可，甚至不用剪枝，因为这些数毕竟有那么大，几次lcm之后就可以顺利地超过1e10.要阅读全文

posted @ 2022-07-11 14:40 Feyn618 阅读(25) 评论(0) 推荐(0) 编辑

2022年7月10日

[北京省选集训2019]图的难题

摘要： link & 博客园食用很显然假如存在一个合法的染色方案，染色后黑色边和白色边分别会形成两片森林（毕竟不存在环）。那么什么时候是不合法的呢？考虑下面这张图：假如红色是白边，蓝色是黑边（黑色和白色不好看……），此时红色和蓝色已经分别形成了两片森林（虽然是独木成林）。这时候我们加入了一条绿色的边，尴阅读全文

posted @ 2022-07-10 22:02 Feyn618 阅读(36) 评论(0) 推荐(0) 编辑

太空飞行计划问题

摘要： link 最大权闭合子图学习笔记。何为最大权闭合子图？假如有一个有向图且点有点权，希望选择一个点集使得集合内每一个点的后继都在集合内，这就构成了一个闭合子图；在这些闭合子图中选择点权之和最大的点集，这个集合就是最大权闭合子图。如何求解呢？考虑建立超级源点和超级汇点，源点向每个正点权的点连一条点权阅读全文

posted @ 2022-07-10 21:57 Feyn618 阅读(16) 评论(0) 推荐(0) 编辑

2022.07.10

摘要：世界名画《卡精度》靠卡double有意思吗阅读全文

posted @ 2022-07-10 14:37 Feyn618 阅读(12) 评论(1) 推荐(0) 编辑

2022年7月9日

座位安排

摘要： link 二分图的板子。有许多很简单的二分图最大匹配问题被评到了蓝题感觉并不很合理。好久没有写过二分图的find了，果然我的记忆总是衰退得很快。二分图最大匹配的思想就是对于一个节点找寻増广路，这一过程是假如它找到了一个下家那肯定很好，肯定可以连一条新边。假如那个下家有意中人了没关系，让那个意中人去找阅读全文

posted @ 2022-07-09 17:26 Feyn618 阅读(12) 评论(0) 推荐(0) 编辑

Feyn's Blog

公告