xishuiw

摘要： -泣いちゃうような辛さだって、いつか夢の奥できっと笑える様に- 以下全是我主观乱讲，如果有问题就当我在乱讲。 弱校ACM队员 大一开始参加训练，0基础。意外分入计算机师范专业，意外加入acm实验室，意外roll到好队友。 感谢和我一起奋斗的队友afeng111和Myrica，SatEllite学长和 阅读全文

摘要： I. 请问您今天要来点取模吗？ 题意：求L-R里所有数经过一系列取模后的值的和 题解：我们考虑一个0-R的区间 经过一次对x的取模，会变成（R+1）/x个 0-（x-1）的区间以及可能会有尾巴上一个不完全的0-R%x的区间 前面这些所有区间可以看成一个一样的东西存在数据结构中，那么q次取模只会产生q 阅读全文

摘要： 前言：某些人抄题解就算了还故意写一篇文章出来说写的像是以前就写过类似做法。一个人线段树会写起来完全不一样的好几种写法吗？cf和个人训练和线下赛完全不是一个水平，还有代打经历，代了一个div2 rk1 什么成分我不说了。线下赛看看实力吧。 持续更新 也可以催我补（） F.Odoo Trees 题解貌似 阅读全文

摘要： 链接Problem - L - Codeforces 以前迷迷糊糊用dsu on tree写的题目 但是其实没搞明白 现在换一种写（太菜了还是没搞明白dsu on tree） 题意： 给你一棵树，询问给定询问的节点上，子树内距离小于等于k的节点不同颜色的种类有多少个。k是固定的值。 解法： 本题做法 阅读全文

摘要： 好久没打div了 然后思维太差 现在被抓回来继续打了QWQ 终于被我逮到一场G数据结构的 ak了 既然ak了就开心地写下题解 别被hack别被hack别被hack 这场挺简单的 之前打的div3都好难qaq A. Game with Integers 题意：给一个数字，两人轮流操作，可以+1或者-1 阅读全文

摘要： 好久没打了 还是就出了三道 不过还好没掉分 A. Sum of Three 就是问能不能把一个数拆成三个不同的 且都不能被三整除的数 我的思路就是拆成1+2+一个大于等于4的数 如果拆了后另一个数是%3==0 那么我拆成1+4它肯定就不被整除 然后判下相同 #include<bits/stdc++. 阅读全文

摘要： # 训练合集-Mind the Gap Member :EdGrass afeng111 xishuiw wirtten by xishuiw [TOC] ## 2023暑期训练前半 ### 0.[2022-2023 ACM-ICPC Latin American Regional Programm 阅读全文

摘要： ## 线段树补充 [TOC] **自己写的change一定要down!!! wa了好几次了 ### 线段树维护矩阵 很多线性的变换都可以用矩阵来处理，包括累加，旋转等操作，用矩阵可以维护很多次的加 矩阵之间的乘法可以有矩阵快速幂 本随笔中的矩阵乘法均为右乘，就是一个横着的需要变换的值去乘n*n的矩阵 阅读全文

摘要： # dp ## 数位dp ### 模板 ```cpp //下标从1开始统计 初始化均1开始 ll dfs(int pos,int pre_num,int c,int flag) { int max_number; if(pos=0; i--) { if(a[i]>='0'&&a[i] que;//维 阅读全文

摘要： [TOC] # 树上问题 ## 树链剖分学习笔记 ### 重链剖分 对树进行重链优先搜索，暴力求一条路径的复杂度为logn #### 模板 ```cpp int siz[MAXN],f[MAXN],hson[MAXN],deep[MAXN],top[MAXN],dfn[MAXN],rdfn[MAXN 阅读全文