suxxsfe

2020年12月16日

P5069 [Ynoi2015]纵使日薄西山

摘要： https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数，两侧的两数要跟着他一起下降，所以它们永远不会成为最大得到，那不妨直接让这个最大的减成 $0$，同时，两侧两数也就也变成 $0$ 了然后再去找下一个最大的所以只要求哪些数会成为当前最大的，计算它们的阅读全文

posted @ 2020-12-16 23:47 suxxsfe 阅读(99) 评论(0) 推荐(0) 编辑

P3747 相逢是问候

摘要： https://www.luogu.com.cn/problem/P3747 线段树+欧拉公式+预处理快速幂由于 $a^c \bmod p = a^{c\bmod \varphi (p)+\varphi(p)} \bmod p,(c>\varphi(p))$ 那么可以一层一层的迭代上去，由于阅读全文

posted @ 2020-12-16 00:13 suxxsfe 阅读(83) 评论(0) 推荐(0) 编辑

2020年12月15日

HDE6315 Naive Operations

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6315 线段树维护，只要某个区间里有一个数能加出一个新的 $b_i$ 来就递归下去，并更新答案当然如果没有任何一个数能加出 $b_i$ 就停止递归由于每次只会加一，所以一共最多加 $m$，而 \(b 阅读全文

posted @ 2020-12-15 23:50 suxxsfe 阅读(84) 评论(0) 推荐(0) 编辑

2021省选前做题记录

该文被密码保护。阅读全文

posted @ 2020-12-15 21:47 suxxsfe 阅读(7) 评论(0) 推荐(0) 编辑

2020年12月13日

THUPC2021 游记

摘要： day -2 看到洛谷上都在说THUPC的事，于是去网上搜了一下，虽然并不觉得自己能过初赛，但还是想着组个队去玩玩于是找到了 @Vocalise 大佬但还是少一个人 day -1 @Vocalise 突然说他周六有事来不了了，所以只剩我一个人了（在犇犇里发了一下组队信息，但并没有人搭理我，应该阅读全文

posted @ 2020-12-13 00:21 suxxsfe 阅读(550) 评论(1) 推荐(1) 编辑

2020年12月8日

P7115 移球游戏

摘要： https://www.luogu.com.cn/problem/P7115 考场上做出了70分做法先考虑能把一个柱子上的球做什么样的操作，有一种想法是把某一种颜色的球全部放到顶部具体做法大概是这样，先选择任意一个满栈 $O$，和一个空栈 $E$，操作：记这个要操作的栈为 $X$，阅读全文

posted @ 2020-12-08 23:37 suxxsfe 阅读(155) 评论(0) 推荐(0) 编辑

2020年12月6日

noip2020 SD选手迷惑行为大赏

摘要：手翻，持续更新由于手翻太累，更新到此为止（注释人出言不逊人缩进人【空】没写代码人钓鱼人 rand 人注意事项人 ball人 “别用cin cout” 测评机带码农不 return0 人~~（这些是一个人的~~ 大样例人赛时题解 akioi 人 wood 人 rp 人诚实的同学阅读全文

posted @ 2020-12-06 15:15 suxxsfe 阅读(1244) 评论(4) 推荐(4) 编辑

2020年12月5日

noip2020游记

摘要：本游记使用儒略日计数，转换规则与CSP2020-S T1一致考试当天，2020年12月5日的儒略日为2459189 day 2459186 - 2459187 周三，从这天停课，去某高中打了两场模拟赛，第一天题是学长处的，差点上300，nm人均AC的题我理解错题意才10分第二天有凑数嫌疑，甚至成阅读全文

posted @ 2020-12-05 23:30 suxxsfe 阅读(169) 评论(0) 推荐(1) 编辑

2020年11月29日

P7077 函数调用

摘要： https://www.luogu.com.cn/problem/P7077 https://loj.ac/p/3381 可以转换一下变更值的思路，由于询问只有，一次，可以理解为维护一个全局乘法标记，让所有数都先成上这个标记，这解决了所有乘法操作对于加法操作，设原来要加的值为 $add$，那么阅读全文

posted @ 2020-11-29 21:55 suxxsfe 阅读(109) 评论(0) 推荐(0) 编辑

P6669 组合数问题

摘要： https://www.luogu.com.cn/problem/P6669 数位dp+lucas定理给顶 $n,m,k$，求对于 $0\le i\le n,0\le j\le \min(i,m)$，有多少对 $(i,j)$ 满足 $\tbinom{i}{j}$ 是 $k$ 的倍阅读全文

posted @ 2020-11-29 14:36 suxxsfe 阅读(298) 评论(0) 推荐(0) 编辑

2020年11月26日

P2150 [NOI2015]寿司晚宴

摘要： https://www.luogu.com.cn/problem/P2150 状压dp 首先两个人选的数两两互质可以转化为没有公共的质因数，那么先把 $[2,n]$ 做质因数分解，30分暴力就简单了直接设 $f(i,S,T)$ 表示考虑前 $i$ 个数，两人选的质因数集合分别时 \(S 阅读全文

posted @ 2020-11-26 23:21 suxxsfe 阅读(81) 评论(0) 推荐(0) 编辑

2020年11月22日

csp2020 游记

摘要： day a-1 月考，语文炸了，数学炸了，人没了还被老师一顿骂 day a 初赛监考就是隔壁高中老师，考场也是那高中的一个分校，于是考前给我们来得早的开了个机房，愉快复（摸）习（鱼）感觉比19年的要难但选择题水的要命，一开始就把放棋子的那题空过去了，当时看了一眼题以为是四皇后，后来仔细看才发阅读全文

posted @ 2020-11-22 21:24 suxxsfe 阅读(120) 评论(0) 推荐(0) 编辑

2020年10月30日

CF1425E Excitation of Atoms

摘要： http://codeforces.com/problemset/problem/1425/E 设 $sum_i$ 为前缀和，$gain_i$ 为 $\max sum_n-sum_{j-1}-D_j,j\ge i$，$gain2_i$ 为 \(\max sum_n-sum_{j-1} 阅读全文

posted @ 2020-10-30 20:36 suxxsfe 阅读(123) 评论(0) 推荐(0) 编辑

AGC009E Eternal Average

摘要： https://atcoder.jp/contests/agc009/tasks/agc009_e 将模型转化为一个 $k$ 叉树，每个点要么是叶子，要么恰好有 $k$ 个儿子然后叶子节点有 $n+m$ 个，权值 0 或 1，非叶子节点的权值是所有子节点的平均值这样根的权值就是最后剩阅读全文

posted @ 2020-10-30 20:33 suxxsfe 阅读(167) 评论(0) 推荐(3) 编辑

AGC027E ABBreviate

摘要： https://atcoder.jp/contests/agc027/tasks/agc027_e 话说把一个 AGC 的 E 放 noip 模拟赛是什么居心（比较神奇的一题，用 1 表示 a，2 表示 b，那么无论怎么操作，用数字表示字符串的和总是在模 3 意义下不变用 $P(S)$ 表示阅读全文

posted @ 2020-10-30 19:48 suxxsfe 阅读(143) 评论(0) 推荐(0) 编辑

2020年10月24日

P4585 火星商店问题

摘要： https://www.luogu.com.cn/problem/P4585 线段树分治+可持久化 trie 如果只有特殊商品，那么直接一个可持久化 trie，根据异或的性质，在 trie 上贪心走路径就行了所以这部分特殊商品单独维护，考虑其他普通商品如何维护考虑以商店编号为下标，建立线段树。那阅读全文

posted @ 2020-10-24 00:51 suxxsfe 阅读(82) 评论(0) 推荐(0) 编辑

P5787 线段树分治

摘要： https://www.luogu.com.cn/problem/P5787 同BZOJ4025 $n$ 个点的图，$m$ 条边分别在各自的 $[l,r]$ 时间段内会出现，对于 $[1,k]$ 内每个时间点求这个图是否是二分图用到了线段树分治，就是以时间为下标建立一个线段树，然后阅读全文

posted @ 2020-10-24 00:39 suxxsfe 阅读(74) 评论(0) 推荐(0) 编辑

2020年10月19日

P5494 线段树分裂

摘要： https://www.luogu.com.cn/problem/P5494 线段树合并在这里：https://www.cnblogs.com/suxxsfe/p/13839555.html 这个分裂其实和 fhq-treap 有点像，就是把一棵树分裂为两棵树，把第一棵树中的 $[l,r]$ 节阅读全文

posted @ 2020-10-19 23:45 suxxsfe 阅读(136) 评论(0) 推荐(0) 编辑

P1552 [APIO2012]派遣

摘要： https://www.luogu.com.cn/problem/P1552 线段树合并题意就是，在一棵树中，每个点有一个花费，还有一个权值，需要找出一堆点，使得它们的花费总和小于等于 $m$，且全都在同一子树中，最大化点的个数乘以这个子树的根的权值子树的根可以不选枚举子树的根，肯定是选子阅读全文

posted @ 2020-10-19 18:42 suxxsfe 阅读(87) 评论(0) 推荐(0) 编辑

CF600E Lomsat gelral（线段树合并）

摘要： http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是出现数量最多的颜色的节点，的编号和（如果有多个出现数量最多的颜色，都算），$n\le 10^5$ 线段树合并用到线段树合阅读全文

posted @ 2020-10-19 12:37 suxxsfe 阅读(105) 评论(0) 推荐(0) 编辑

一言（ヒトコト）

友链

suxxsfe

这是子标题

公告