2021年7月16日
noip模拟15
摘要： T1 恶心的数学题，还卡空间... 于是考虑数组二次调用，用完memset 记录一手二维前缀和对不同询问离线修改，最后一块回答即可 Code #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #define 阅读全文
posted @ 2021-07-16 14:46 letitdown 阅读(41) 评论(0) 推荐(1) 编辑
noip模拟14
摘要： T1 离散化后线段树维护$dp$,$fi$表示最小值为$i$时最多点亮多少个， 区间操作即可。 Code #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> namespa 阅读全文
posted @ 2021-07-16 14:40 letitdown 阅读(38) 评论(0) 推荐(1) 编辑
noip模拟13
摘要： T1 第一眼看上去好像矩阵快速幂..然而矩阵快速幂根本无法处理二维问题。 于是打了个暴力，骗了60... 正解是$f_{n,m}=\sum_{i,j}f_{i,j}*C_{n+m-i|j-1}{i-1|j-1}*a*b^$ Code #include<cstring> #include<cstdio 阅读全文
posted @ 2021-07-16 14:33 letitdown 阅读(40) 评论(0) 推荐(1) 编辑
2021年7月13日
题解 english
摘要： 骗分骗到70pts不会动了。。。亿小会后再来补坑吧。 首先1～4$O(n^2)$暴力过掉20pts，对于opt=1的点，单调栈求出每个点的延伸范围， 式子很好推，得40pts， 对于$1>=a_i>=0$的点opt=2显然ans=0，直接输出得10pts 代码就不放了，改完再放 update in 阅读全文
posted @ 2021-07-13 18:12 letitdown 阅读(35) 评论(0) 推荐(1) 编辑
2021年7月12日
题解 biology
摘要： 可恶，竟然连题目都无法正确拼出 可以用四个变量来表示左上左下右上右下的最大数（附加以绝对值化简 由于如果非法会数值偏小直接忽略所以不用管，把每一段$a$数组相等的先查找再修改即可。 Code #include<cstring> #include<cstdio> #include<iostream> 阅读全文
posted @ 2021-07-12 20:29 letitdown 阅读(36) 评论(0) 推荐(2) 编辑
noip模拟12
摘要： T1 和昨天一样，处理出一个大小较小的区间的问题，logn求答案。对于重复的$i$特判求解即可。 Code #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #inclu 阅读全文
posted @ 2021-07-12 20:28 letitdown 阅读(36) 评论(0) 推荐(2) 编辑
题解 math
摘要： 考场上脑袋懵的一批，于是就只打了个80分暴力， 正解是求得所有数和$k$的$gcd$然后进行扩展。 Code #include<cstring> #include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #incl 阅读全文
posted @ 2021-07-12 20:27 letitdown 阅读(44) 评论(0) 推荐(1) 编辑
2021年7月10日
luoguP1528&2329 栅栏&切蛋糕
摘要： 前言 蒟弱本来是在亿万年前做二分答案专题栅栏的，由于数据水所以过掉了，后来发现有一个数据加强版，也就是本题，于是爆T了...过了有个五六个月回来填坑了...现在开O2是在最优解第一个（自豪ing 题目描述 有 \(n\) 块 大小分别为 \(a_i\) 的蛋糕，分给 \(m\) 个嘴大小分别为 \( 阅读全文
posted @ 2021-07-10 11:16 letitdown 阅读(46) 评论(0) 推荐(1) 编辑
luoguP2601 对称的正方形
摘要： 题目描述 给出一个数字矩形，求这个矩形中有多少个子正方形满足上下对称、左右对称。 思路 我们可以用3个哈希数组 \(a\ b\ c\) 分别表示矩形从左上往右下看，从左下往右上看，从右上往左下看的样子，那么我们可以得到： 如果正方形 \((x,y,u,v)\)（即以 \((x,y)\) 这一格为左上 阅读全文
posted @ 2021-07-10 11:15 letitdown 阅读(59) 评论(0) 推荐(1) 编辑
2021年6月28日
noip模拟10
摘要： T1 数组开小痛失 \(30pts\) ... \(60pts\) 做法： 按题目要求中 \((a,b,x,y)\) 的定义 预处理出 \(Pre_{i,j}\) 表示 \((1,1,i,j)\) 矩形的大小 容易推得 \((x,y,a,b)=(k+pre[a][b]-pre[x-1][b]-pre 阅读全文
posted @ 2021-06-28 20:25 letitdown 阅读(55) 评论(0) 推荐(1) 编辑