gaojunonly1

摘要： codevs3044 题面 大意：给出n个矩形求覆盖的总面积 看了hzwer的blog 似懂非懂 链接 可能还要多练点吧qaq #include <bits/stdc++.h> using namespace std; #define N 10005 int n,m; struct node{dou 阅读全文

摘要： Chino的成绩 题目描述 Chino非常注重自己的成绩 Chino有m种方式给自己增加rp以增加成绩，她的每种增加rp的方式都有n个阶段，第i种的第j个阶段增加的rp表示为Aij​，表示连续进行了j天第i种增加rp的方式 Chino连续进行同一种方式，效果可能更好也可能更差，她想要知道在n天里能获 阅读全文

摘要： 离散加差分有点涨姿势啊 对我这种菜鸡而言还是第一次看到啊qwq 题面 大意 ：n次，每次覆盖一个区间，求覆盖过m次的节点个数 sol：大概是差分的思想加上离散，就可以解决普通差分无法解决的问题了，比如本题中的1e9的范围 我的理解就是每次把坐标存在数组中，并且记录（普通差分中的1或-1）再排便序 # 阅读全文

摘要： 题面 sol：先爆搜搜出r行，再在那r行中选c列DP得到最优解 我太菜了，这种题都做了好久，还需锻炼码力啊qwq #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n, m, r, c 阅读全文

摘要： 自己的板子用的比较放心（虽然在luogu TLE了一个点） 阅读全文

摘要： 题面 大意：在一个n*m的矩形中从（1,1）走到（n，m）而且走过的路径是一条回文串，统计方案数 sol：我们考虑从（1,1）和（n，m）两端开始算，这样就只要保证每次经过的字符一样就可以满足回文了，因为一定有一个循环需要枚举步数，知道了步数自然只要知道了x坐标就可以算出y坐标了，于是只要枚举x1和 阅读全文