blockche

摘要： 题目：P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 关于LCS问题，可以通过离散化转换为LIS问题，于是就可以使用STL二分的方法O(nlogn)解决LCS问题！ 先将a数组与一个递增的数列1，2，3...n两两对应（t数组），再把b数组中每个 阅读全文

摘要： 用于记录一些零碎的东西 16进制表示的最大值 0x7fffffff map可以二维 map <int,map<int,int> >a 例如这道题：P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二维map实现代码： #include <iost 阅读全文

摘要： 题目：L-歪脖子树下的灯_2021年广东工业大学第11届腾讯杯新生程序设计竞赛（同步赛） (nowcoder.com) 比赛的时候没往dp这方面想（因为之前初赛和月赛数学题太多了啊），因此只往组合数学方面想了，还想错了...... dp做法（应该算是dp）： 因为一开始灯是灭的，所以在按下第一次按钮 阅读全文

摘要： 先给出例题：P1020 [NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大佬题解：P1020 [NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)第一个就是 如果是求最长子序列长度，一般可以 阅读全文

摘要： 题目：GDUTOJ | hnjhd爱序列 (gdutcode.cn) 一开始是用双指针从尾至头遍历，但发现会tle！！ 后来朋友@77给出了一种用桶的做法，相当于是用空间换时间了。 其中用到的一个原理是：如果两个数对x同余，那这两个数的差必定可以被x整除； 于是利用了后缀和，当两个后缀和对m同余，那 阅读全文

摘要： 题目：Problem - C - Codeforces 如代码，一共有七种情况，注意不要漏掉 "accabba" ， "abbacca" 两种情况； 使用find()函数可简化代码，使用方法如下 代码： #include <iostream> using namespace std; typedef 阅读全文

摘要： 题目：I-I-迷途的怪物_2019年广东工业大学腾讯杯新生程序设计竞赛（同步赛） (nowcoder.com) 将(p-1)^n 按照多项式定理拆开，会发现只有一项没有p，其余项都有p，可直接约掉。 因此判断n的奇偶性即可得出答案。（为什么n为奇数时答案时p-1我也不知道，等会了再回来补充qwq） 阅读全文

摘要： 题目：GDUTOJ | pigofzhou的巧克力棒 (gdutcode.cn) 之前看了大佬博客的题解，一直没懂（我太菜了），后来听了朋友@77的讲解，终于懂了。 和拆分出2的n次方不一样，这是一种自下而上的方法。 从巧克力被全部折完开始，假设n==7，此时有7段长度为1的巧克力棒，我们试着向上还 阅读全文

摘要： 记录一下第一道ac的区间dp 题目：P1880 [NOI1995] 石子合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 代码： #include <iostream> using namespace std; typedef long long ll; int a[210], 阅读全文