摘要：
题意：有一个m*m的矩阵，每个位置都有一个值，然后给你一个序列，-1的位置可以替换，然后求出序列的最大值 思路：问题的关键在于dp状态的定义，（训练的时候没想出来，以为贪心，但不知道怎么贪，dp也不知道怎么转移，我竟然还想到用最短路做，可能脑子坏掉了，还是太菜了） 定义dp【i】【j】中i代表目前用 阅读全文
摘要：
题意：给你一些人，然后每个人都有美貌值和重量，这些人有的是一组的，有的不是一组，舞台有一个最大的重量限制，让你求出最大的美貌值是多少。 思路：可以一组选一个，也可以直接选一组人。当时训练的时候感觉是一到dp，但是不知道怎么转移。听学长讲题以后，才知道是分组背包的个提醒，然后看了《背包九讲》里关于分组 阅读全文
摘要：
暑假训练第一天有一道CF舞台的题，知道是dp，但是不知道怎么做，听学长讲完以后，最后使用分组背包处理的。（CF至今未补） 分组背包的例题就是hdu 1712 我看了背包九讲的分组背包思路以后，自己写了一下二维的dp数组，一直没有找到哪里转化错误了，一直到看到了另外一位大牛的代码，才知道 dp[i][ 阅读全文
摘要：
假期训练的一道题，用了一些异或的一些性质1^2=3,3^1=2,3^2=1 就是相当于反向异或运算然后查找个数。 提供一组样例 5 0 1 1 1 1 1 这就是用long long的原因 下面是代码 阅读全文
摘要：
怎么说呢，寒假在hdu水题的时候就没想出来，谁知道这次个人赛竟然出了。（当时为什么我没做，啊啊啊！！） 比赛的时候又重新读了一边题，发现和寒假读的题有点不一样，有一丝的尴尬。看到黑猫dalaoA掉了，自己怎么想也没想出来啊（还是自己太菜了orz） 一直到第二天上午上概率论的时候，突然一道诡异的光芒在 阅读全文
摘要：
题意： 就是给你一个函数，让你求他的定积分。 //训练前不知道kuangbin dalao还有之中模板，真的是长见识了，差点爆零，还好有A题，不过A题也都是坑 思路就是直接套模板 阅读全文
摘要：
看毛片算法的核心在于next数组移动，B站的看毛片视频讲解的还是很清楚的 主要是利用了前缀和后缀的匹配，通过对模板串的预处理还完成，时间复杂度是O（m+n） 而朴素算法的时间复杂度为O（nm），但是如果数据是随机的 朴素算法和kmp算法的差距其实不是很大（显示情况下）。 貌似通用的是BM算法来进行匹 阅读全文