Ko no Dio Da

摘要： 题目 给定1-N个石子，序号依次为1-N,先随机从石堆中取出两个石子，编号i,j，2人轮流取出石子，其编号k必定满足存在已经取出的编号k=p+q,or k=p-q,最后取不出的人输，问先手还是后手胜 思路 任意取出石子 T = k1i+k2j,(k1,k2属于整数集) ，则淘汰之前双方一定会把能够组 阅读全文

摘要： 问题描述 圣诞节快到了，蒜头君准备做一棵大圣诞树。 这棵树被表示成一组被编号的结点和一些边的集合，树的结点从 1 到 n 编号，树的根永远是 1。每个结点都有一个自身特有的数值，称为它的权重，各个结点的权重可能不同。对于一棵做完的树来说，每条边都有一个价值 ve，若设这条边 e 连接结点 i 和结点 阅读全文

摘要： 1.必须保证是树，可以通过最大（小）（kruskal）生成树得到符合题意的树 2.答案应在x = f[x][step] 前更新，小错误，经常被坑 3.如果图不连通，可以通过并查集等方式将分开的n个部分都做一遍dfs求节点深度便于lca() 阅读全文

摘要： 推箱子 题面 你（You）正在玩一款叫做“推箱子”的游戏，任务是避开岩石（Rock）并且将箱子（Box）推到目标位置（Target）。 箱子非常沉，而且你每次只能移动一步，所以希望推箱子的次数越少越好。如果有多个方法，那么让总得移动的次数尽量少。如果还有多个方法，那么任意一个都行。 你可以写一个程序 阅读全文

摘要： 这将是一篇省掉你许多时间的文章 前言 vscode 微软官方的c++插件不太好用，正好clangd插件大更新了， 来更一下这篇文章。 clangd实际上是一个lsp实现，具体可以百度，拥有优异的性能，精确的补全，强大的查错，（好用就完事了 配置 vscode 插件下载clangd 下载完了会提示你装 阅读全文

摘要： 拓扑排序详解 定义 什么是拓扑排序？ 拓扑排序就可以理解为如果要访问i点，之前必须访问j点，给出一个合法的访问顺序，联系到生活中就可以理解为你要泡茶，但你之前必须烧水。那么烧水-泡茶就是一种合理的拓扑排序。 （够形象了吧 实现 探寻规律的话，发现tp（自创简称懒得打字）里的第一件事一定是不需要之前做 阅读全文

摘要： 一维跳棋 题目描述 一维跳棋是一种在1*（2N+1)的棋盘上玩的游戏。一共有 2N 个棋子，其中 N个是黑的，N 个是白的。游戏开始前，N 个白棋子被放在一头，N 个黑棋子被放在另一头，中间的格子空着。在这个游戏里有两种移动方法是允许的：你可以把一个棋子移到与它相邻的空格；你可以把一个棋子跳过一个（ 阅读全文

摘要： 数独问题 又是我，又要更一道水题，就是关于dfs的数独问题。 这道题没有题面，反正就是给你一个没有补全的数独，要你输出以此为基础的任意一种正确数独。 好吧来分析一下。 一行不重复那么用一个数组vl[i][j]表示第i行j数字有没有用过 一列不重复那么用一个数组vr[i][j]表示第i列j数字有没有用 阅读全文

摘要： 产生数 题目描述 给出一个整数n(n<10^30)和k个变换规则（k<=15）。 规则： 1个数字可以变换成另一个数字； 规则的右部不能为零。 例如：n=234，有规则（k=2）：2 → 5、3 → 6。 234经过变换后可能产生出的整数为（包括原数）：234、534、264、564，共4个不同的产 阅读全文

摘要： 又是我，臭不要脸的更了一道水题 题目来源还是jsoi。。。 不多说，这道题一眼二分+dp，关键是n值很大 （n<=5e5 然而最容易想到的是dp[i]表示当前跳到i时能取到的最大数字和。 得出方程dp[i]=max(dp[0~(i-1)])+s[i] (其中必须满足那个距离条件，i点到某点的距离>= 阅读全文