摘要：
题目大意：猪国杀，又一道大模拟题 题解：模拟，对于一个没有玩过三国杀的人来说，一堆细节不知道，写的十分吃力 卡点：无数，不想说什么了，这告诉我要多玩游戏 C++ Code： 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意：将$1$到$n(1<n\leqslant6000)$分成若干组数，要求每组数的和均为质数，若存在一种分配方式，输出每个数所在的组的编号，有多组解输出任意一组解，若不存在，输出$-1$ 题解：根据这一题的结论分[CF735D]Taxes。 卡点：未判断奇数分成$3$个质数的情况 C++ Co 阅读全文
摘要：
题目大意：给你$n$，把它分成若干个数$n_i$，记价值为$\sum_{i=1}^k(\sum_{j|n_i}j-n_i)$（即分成的每个数的约数和（不包括自身））。（以前写的题，不知道为什么没交） 题解：分成质数，根据哥德巴赫猜想，大于$2$的偶数都可以分成两个质数的和，那么奇数有$3$中可能：$ 阅读全文
摘要：
题目大意：求$[l,r](0\leqslant l<r< 10^{1001})$中存在长度至少为$2$的回文串的数字数 题解：数位$DP$，发现如果有回文串，若长度为偶数，一定有两个相同的数字相邻；若长度为奇数，一定有两个相同的数字中间间隔一个数字。所以只需要记录前两个数字就行了。注意判断$l$是否 阅读全文
摘要：
题目大意：给你两个$l,r$，求出$[l,r]$中符合要求的数，要求为至少有$3$个相邻的相同数字，且不可以同时出现$8$和$4$ 题解：数位$DP$ 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有一棵树，现在给你每条树边被去掉时，形成的两个联通块中点的最大的编号分别是多少，问满足条件的树存不存在，存在输出方案 题解：一条边的两个编号中较大的一个一定是$n$，否则无解。 开始构造这棵树，发现一定可以是一条链，可以钦定$n$在链的一端，把较小值（即前缀$max$）排序，每次变化是就把 阅读全文
摘要：
题目大意：给你一棵树，每条边有边权，要求增加一些边的边权，使得根节点到每个叶子节点的距离相等，求出最少共增加多少边权。 题解：树形$DP$，对于每个点，如果它到它的子树中的叶子节点距离不同，一定要在这个时候改变，不然就没有机会了。$dfs$，对于每个点求出要修改多少使得它的子树符合条件。 卡点：无 阅读全文
摘要：
题目大意：有$n$个顾客买苹果，每个买一半的苹果，有时会送半个苹果。最后卖光了，问卖了多少钱 题解：倒退过来，可以把半个苹果当做一份来算，这样不会有小数 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：琪露诺的冰雪小屋，我做的第一道大模拟题。 题解：模拟。。。 卡点：无数小错误，要是没有写一点调一点，那大概是永远调不出来了。。。 C++ Code： 阅读全文
摘要：
题目大意：有$s$元，一个物品$c$元，每买$a$个就送$b$个，问一共可以买多少。 题解：全部买好，最后看可以送多少（其实是因为我这道题交错了，无聊才做的） 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：交互题，给你三个有序数组，长度分别为$n\_a,n\_b,n\_c$，都不超过$10^5$。三个函数$get\_a(i),get\_b(i),get\_c(i)$，分别返回$a_i,b_i,c_i$。 现在要你编写一个函数$query\_kth()$，求出三个数组中第$k$大的元素。 题解 阅读全文
摘要：
题目大意：给你一串数$a_i$，求$sgcd(a_1,a_i)$，$sgcd(x,y)$表示$x,y$的次大公约数，若没有，则为$-1$ 题解：即求最大公约数的最大约数，把$a_1$分解质因数，求出最大公约数，再判断是否可以被整除就行了 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：有$n(2\leqslant n\leqslant200)$个城市，$m(1\leqslant m\leqslant40000)$条无向边，你要找$T(1\leqslant T\leqslant200)$条从城市$1$到城市$n$的路，使得最长的边的长度最小，边不能重复用。 题解：二分答案 阅读全文