suxxsfe

2020年4月3日

P2303 [SDOI2012]Longge的问题

摘要： "P2303 [SDOI2012]Longge的问题" 求$\sum_{i=1}^n\gcd(i,n)$ $\gcd$的问题往$\varphi$上想就对了先来个套路变形： $$\sum_{d|n}\sum_{i=1}^n d\cdot[\gcd(i,n)=d]$$ 然后对中括号里的东西变一变，并提阅读全文

posted @ 2020-04-03 14:50 suxxsfe 阅读(119) 评论(0) 推荐(0) 编辑

P1891 疯狂LCM

摘要：题意求$\sum_{i=1}^n\operatorname{lcm}(i,n)$ 多测，$T\leq 3\cdot 10^5,1\leq n\leq 10^6$ 题解看这数据范围也能知道是个预处理+$O(1)$查询之类的东西很容易想到的变形： $$\sum_{i=1}^n\operatorna 阅读全文

posted @ 2020-04-03 00:20 suxxsfe 阅读(198) 评论(0) 推荐(0) 编辑

2020年4月2日

P2568 GCD

摘要： "P2568 GCD" 题意给定正整数$n$，求$1\leq x,y\leq n$且$\gcd(x,y)$为质数的数对$(x,y)$个数 $1\leq n\leq 10^7$ 欧拉$\varphi$函数的基础题， "关于欧拉$\varphi$函数" 所以基础知识就不在这篇里讲了把题目描述成公式，阅读全文

posted @ 2020-04-02 20:09 suxxsfe 阅读(121) 评论(0) 推荐(0) 编辑

2020年4月1日

P1516 青蛙的约会和P2421 [NOI2002]荒岛野人

摘要： "洛谷 P1516 青蛙的约会" 、算是手推了一次数论题，以前做的都是看题解，~~虽然这题很水而且还交了5次才过。。。~~ 求解方程$x+am\equiv y+an \pmod l$中，$a$的最小整数解 $0 include include include include include def 阅读全文

posted @ 2020-04-01 10:15 suxxsfe 阅读(1554) 评论(0) 推荐(0) 编辑

2020年3月31日

P4168 蒲公英

摘要：神仙分块，把减写成加调了半小时。。不过这题也启示我们其实有的分块题要把多个块的信息拿到一起维护 ~~以前做的都是每个块的信息单独维护~~ 写的分块题还不太多，同时维护一个块的左右边界好像有点冗余，不过这样代码看起来更简单 "洛谷P4168 [Violet]蒲公英" 题意给你长度为$n$的数组$a 阅读全文

posted @ 2020-03-31 10:36 suxxsfe 阅读(139) 评论(0) 推荐(0) 编辑

2020年3月30日

P5960 差分约束算法模板

摘要：差分约束差分约束，一般用来解决有$n$个未知数，$m$个不等式方程的问题，形如： $$ \begin{cases} \ x_{a_1} x_{b_1}\leq y_1\\ \ x_{a_2} x_{b_2}\leq y_2\\ \ \cdots\\ \ x_{a_m} x_{b_m}\leq y_ 阅读全文

posted @ 2020-03-30 17:21 suxxsfe 阅读(210) 评论(0) 推荐(0) 编辑

2020年3月29日

P2024 食物链（种类并查集）

摘要： "P2024 [NOI2001]食物链" 题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所阅读全文

posted @ 2020-03-29 23:40 suxxsfe 阅读(1561) 评论(0) 推荐(0) 编辑

2020年3月27日

CF1328E Tree Queries

摘要： "CF1328E Tree Queries" 应该还是比较妙的题意给你一个树，然后多次询问每次询问给出一堆节点，问你是否能找到一个从根出发的链，是的对于给出的每个节点，都能找出链上的点，是的他们的距离小于等于$1$ $n\leq 2\cdot 10^5,m\leq 2\cdot 10^5, 阅读全文

posted @ 2020-03-27 23:51 suxxsfe 阅读(221) 评论(0) 推荐(0) 编辑

CF1328B K-th Beautiful String

摘要： "CF1328B K th Beautiful String" ，然而CF今天却上不去了，这是洛谷的链接题意一个长度为$n$的字符串，有2个$\texttt{b}$和$n 2$个$\texttt{a}$ 按字典序排序后，问你第$k$个是啥 $n\leq 10^5$ 由于我们相信CF从来不卡常，所阅读全文

posted @ 2020-03-27 10:28 suxxsfe 阅读(236) 评论(0) 推荐(0) 编辑

2020年3月26日

dij-spfa乱搞

摘要：以前见过一篇另类堆优化dij的题解，然而找不到了那位作者称它为dij-spfa（大概是这个意思，然而确实很形象这方法比较玄学，正确性没有严格证出来，然而对拍是验证猜想的最好途径不过也可能并不玄学，只是我一时没想出来而已，如果有见解可以发在评论还有一个关于这个的讨论帖众所周知，dij堆优的代阅读全文

posted @ 2020-03-26 23:29 suxxsfe 阅读(198) 评论(0) 推荐(0) 编辑

P1993 小K的农场

摘要： updata on 2020.3.31 今天做 "POJ 1364 king" 这题的时候发现，那种 spfa 的乱搞优化被卡掉了所以这个题那种方法能过仅仅是因为数据水，以后还是不要用那种了而且那个方法之前就没想明白有什么正确性题目描述小 K 在 MC 里面建立很多很多的农场，总共 $n$ 阅读全文

posted @ 2020-03-26 22:47 suxxsfe 阅读(197) 评论(0) 推荐(0) 编辑

2020年3月25日

P2620 虫洞

摘要：题目背景 applepi 想进行宇宙旅行。当然，applepi 知道这是有可能的，因为applepi 的特殊能力能使他观测到宇宙中的虫洞。所谓虫洞就是一个在三维之外的维度打开的快捷通道，通过虫洞能够从一个地方瞬间移动到另外一个地方。题目描述为了简化问题，我们建立一个一维坐标系，地球的位置为$0$ 阅读全文

posted @ 2020-03-25 22:33 suxxsfe 阅读(333) 评论(0) 推荐(0) 编辑

2020年3月23日

bzoj 1003 [ZJOI2006]物流运输

摘要： Description 物流公司要把一批货物从码头$A$运到码头$B$。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，阅读全文

posted @ 2020-03-23 19:24 suxxsfe 阅读(133) 评论(0) 推荐(0) 编辑

bzoj2969 矩形粉刷

摘要： Description 为了庆祝新的一年到来，小M决定要粉刷一个大木板。大木板实际上是一个W H的方阵。小M得到了一个神奇的工具，这个工具只需要指定方阵中两个格子，就可以把这两格子为对角的，平行于木板边界的一个子矩形全部刷好。小M乐坏了，于是开始胡乱地使用这个工具。假设小M每次选的两个格子都是完全阅读全文

posted @ 2020-03-23 14:56 suxxsfe 阅读(256) 评论(0) 推荐(0) 编辑

2020年3月22日

在Windows中快速配置vim

摘要： vim原本是在Linux中的编辑器，如果使用熟练写代码速度可以远高于其它编辑器当然很多OI比赛也会要求在Linux中进行然而：想学Linux，首先要有一个Linux，但有了Linux，这个直播间又不能用了很多软件并不支持Linux，导致用Linux有时很不方便所以，如果只是想学习vim的使阅读全文

posted @ 2020-03-22 17:16 suxxsfe 阅读(1543) 评论(0) 推荐(0) 编辑

2020年3月20日

概率与期望

摘要： 1.一些定义看看就好，很好理解随机试验：不能预先确知结果试验之前可以预测所有可能结果或范围可以在相同条件下重复实验样本空间：随机试验所有可能结果组成的集合离散样本空间、无穷样本空间样本空间的任意一个子集称之为事件所以说事件也可以看成一个集合，那么集合的运算和定律，放在事件上也适用阅读全文

posted @ 2020-03-20 20:19 suxxsfe 阅读(480) 评论(0) 推荐(0) 编辑

bzoj4318 OSU!和bzoj 3450 Tyvj1952 Easy

摘要：这俩题太像了 "bzoj 3450 Tyvj1952 Easy" Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a a分，com 阅读全文

posted @ 2020-03-20 18:00 suxxsfe 阅读(149) 评论(0) 推荐(0) 编辑

2020年3月19日

博客搬家&留言板

摘要： 2021.2.8：重新置顶，想要~~这写的并不好的~~代码可以来找我呀（ 2020.09.22：页面已经很接近完工了，或许就是一些小细节上的问题了目前置顶的文章太多了，就把这个撤了，同时把他当做留言板了，~~欢迎了来灌水啊~~ ~~我之前自己发的那些测试就别管了，有空我把它们都删了吧~~ ~~手阅读全文

posted @ 2020-03-19 22:06 suxxsfe 阅读(512) 评论(14) 推荐(1) 编辑

P3588 【[POI2015]PUS】（线段树优化建边）

摘要： "P3588 【[POI2015]PUS】" 终于有个能让我一遍过的题了，写篇题解纪念一下给定长度为n的序列和其中部分已知的数，还有m个大小关系：区间$[l,r]$中，有k个给定的数比剩下的$r l+1 k$个数都大求是否有解，有解给出任意一个合法方案按大小关系，从大的数向小的数连边直接建图阅读全文

posted @ 2020-03-19 21:59 suxxsfe 阅读(147) 评论(0) 推荐(0) 编辑

题解 bzoj 4398福慧双修（二进制分组）

摘要：二进制分组，算个小技巧 "bzoj 4398福慧双修" 给一张图，同一条边不同方向权值不同，一条边只能走一次，求从1号点出发再回到1号点的最短路一开始没注意一条边只能走一次这个限制，打了个从一号点相邻节点为原点的dij，样例就挂了其实就是要从这个错误思路上改进对于不与1号点相接的边，权值为正，阅读全文

posted @ 2020-03-19 21:58 suxxsfe 阅读(321) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

友链

suxxsfe

这是子标题

公告