该文被密码保护。 阅读全文
摘要：
仅简单记录一些自己看得懂的东西 后缀自动机大概就长这样（图源hihocoder） 只看蓝色边就类似一棵字典树 对于一个点，从起点能走到它的路径都是它的后缀，蓝色边就是next指针 绿色边是fail指针 一个结点表示的所有后缀在同一个endpos类，并且长度是连续的 ↑ 所以子串的个数就是每个结点表示 阅读全文
摘要：
题意：n条鱼在河里，每次花k的时间抓一条，每次只能在锅里煮一条，时间是ti，把鱼丢进锅里是瞬间的，抓鱼必须是连续k的时间，鱼在煮的时候可以去抓鱼，求煮完的最短花费时间 又是一个用优先队列反悔的贪心。。。 这种贪心一般就是套路，先一直选决策A，再把决策B的情况丢进优先队列，不能进行决策A的时候就从优先 阅读全文
摘要：
难 受 啊 开场切A，跟榜，看B，K // 其实这时候跟省赛的榜就是第一个错误决定了 B题有想法，想到昨天听说不能用int128尝试用uLL计算组合数约分之后的k个数相乘，边算边约分 // 第二个锅：uLL显然存不下，不仔细想就动手 // 第三个锅：热身赛没有测试该测的东西 K题也是没细想TLE一发 阅读全文
摘要：
随手去新生的组队训练发现一个东西，显然是打表题但是突然兴致一上来想证一证，毕竟训练也打表未免太无聊了 背景：递推式 f（l，r）= sum（l，r）+ f（l+1，r） + f（l，r-1） f（i，i）= a[i] 一些粗糙的推论 考虑贡献函数g（n，m）表示长度为f（1，n）中第m位的数的贡献次 阅读全文
摘要：
牛客多校day1：FWT、线性基、后缀数组、可持久化分块 HDU多校：回文树 FFT、NTT 点分治 可持久化trie 省赛选拔赛 : CDQ分治 概率dp 矩阵快速幂优化dp 数据结构优化斜率dp 杜教筛+莫比乌斯反演 后缀自动机 阅读全文
摘要：
感觉还是该从今天开始记下来 5.8日查询 870(查询系统) + 100(洛谷) + 100(牛客) = 1070题, 去重按1000题算 5.8 牛客寒训营 3F 双向搜索+处理前后缀积 牛客寒训营 5G 唯一分解, 埃氏筛法的理解 牛客寒训营 5D 二进制, 关于建图的一个有意思的思维题 还是牛 阅读全文
摘要：
关于一些水题，思维题，套路dp菜得不行，于是点了个dp-tag，开了这个坑 目前困于水平只限制了1k4到1k8分数段的题，按过题人数降序，1k6+就很虐我了估计放开上限到2k+就受不了了QAQ 由于cf的tag机制，混了一些奇怪的东西不太像dp的题进来，能练手的也尽量写了 总之，为了队友，为了湘潭邀 阅读全文
摘要：
题意：Hamilton回路的权值为： 1、经过的每条边的两个点的点权和 2、连续经过两点的乘积 3、如果三条边形成三角形则再加上三个点权的乘积 求最大值+路径条数 思路：10来个点用一个小的邻接矩阵就可以判断是否相连，判断三角形就可以在dp加一维记录前两个点的信息，枚举的时候多枚举到前2个点 即dp 阅读全文
摘要：
题意：n个点，点i的坐标为xi得分为ai，开始可以站在任意一个点上往一个方向跳，每次跳的距离不能少于上一次，问最大的得分 n <= 1000 思路：设dp[i][j]为从j到i得到的最大得分，dp[i][j] = max(dp[j][k]) + a[i] 先枚举j再枚举i，可以发现k有单调性，能用单 阅读全文