Shayndel

摘要： CF1447 div2 复盘 A. Add Candies 题意 签到题，给n个数，以1-n排列，每次操作可以把除第i个数加a[i]个，求数组a[i]的个数和输出a[i] 思路 显然，我们只要输出n和n-1就好。 真·读题十分钟·代码三十秒 B. Numbers Box 题意 给一个n*m的矩阵，相 阅读全文

摘要： 本周训练内容 1、Tarjan 算法 https://www.cnblogs.com/Shayndel/p/13951305.html 2、马拉车 https://www.cnblogs.com/Shayndel/p/13983697.html 个人排位赛、训练赛、USACO训练题、一些图论题模拟题 阅读全文

摘要： 1、球球了，看看答案格式，看看输出内容吧，那种数组数量的cnt别再忘写了！！！！ 2、调用函数（）写成了[]，dev和codeblocks不报错 3、不开ll见祖宗 4、对于跟以前题目有点像的题，不要被先入为主的思维影响，还是要基于题目本身进行思考 5、最大的回文素数是9989899。 6、注意数据 阅读全文

摘要： Manacher马拉车算法 马拉车是时间复杂度为O(N)来求最长回文子串算法。 神奇的事情：我从来没学过马拉车 刷USACO题单刷到了马拉车 马拉车第一步 在字符中间加入未在字符串中出现的间隔符 如 abba 变 #a#b#b#a3 这样无论字符串是奇串还是偶串，都可转为奇串的形式。 对于数组 p[ 阅读全文

摘要： HDU5921-Binary Indexed Tree 原题链接：https://vjudge.net/contest/403983#problem/K CCPC 2016 长春K 赛场上想到了第一种思路的拆分情况，但是后期并没有深入想下去。 赛后题解更多的都是用数位Dp。受到隔壁队伍和网上博客的启 阅读全文

摘要： 图论 Tarjan Tarjan 求强连通分量 在图中找到一个最大的图，使这个图中的每个两点能够互相到达。 用DFS搜，将每一个强连通分量作为搜索树上的子树。 模板 输出图中的每个强连通分量 //DFN［］作为这个点搜索的次序编号（时间戳 //LOW［］作为每个点在这颗树中的，最小的子树的根，每次保 阅读全文

摘要： 今天又是爆零的一天（大雾） T1 序列 【题目背景】 参加完 IOI2020 之后就是姚班面试。而你，由于讨厌物理、并且想成为乔布斯一样的创业家，被成功踢回贵系。转眼，时间的指针被指向 2023，大二， 12 月初，考试周。你早听学长说， 离散数学期中考很难，对竞赛生不友好，集训队选手做不完卷子。 阅读全文

摘要： [CQOI2007]涂色 题目描述 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二 阅读全文

摘要： 1 动态仙人掌（cactus）1.1 题目描述pufanyi 调到自闭了，于是决定修改题意。和一般的孩子一样，小小迪是一个热爱科学的女孩子。小小迪最近正在研究网线烧断的整个过程，于是钧钧家的 Chrome 就出现了一些奇怪的锅……于是钧钧就开始沉迷于拔网线。为了更好地开这个隔膜，钧钧写了一个脚本，能 阅读全文

摘要： T1 临时换题（huan）1.1 题目描述现在都已经八点半了， pufanyi 现在因为 std 出锅很自闭，于是决定临时换题。原来的 Day1T1 将会被移到 Day2，现在你看到的是原来的 Day2T1。本题均使用十进制计数。和一般的女孩子一样，小小迪喜欢教钧钧数数。给定两个正整数 l 和 r， 阅读全文