愿千年之恋,有朝一日能使万花绽放ด้้้้้็้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็็็็้้้้้็็็็็้้้้้้็็
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求问省选环境,关于cin,cout》回复:
在只用freopen的情况下
神秘分数,目前没看到一样的分数。 [提交记录](https://www.luogu.com.cn/record/257573494) ```cpp //Ciallo~(∠・ω using namespace std; #define gets(S) fgets(S,sizeof(S),stdin) #define in…
这道题li可能是负的!!!所以不能在每个点简单的先加正的算最大值再加负的,必须将矩形左边界和右边界的更改严格隔开。 换句话说,建议把右边界放到x+w,然后所有边界统一更改。
```cpp //Ciallo~(∠・ω using namespace std; #define gets(S) fgets(S,sizeof(S),stdin) #define int long long //#define int __int128_t //#define ONLINE_JUDGE This_co…
怎么用的都是主席树。。。我提供一种线段树套数组的做法。\ 首先,肯定要转换坐标,然后二分,查询正方形。原因其他题解已经讲过,不再赘述。\ 发现没有修改,所以可以在线段树的点上用数组维护所有排过序的y坐标,只要用lower_bound查询在一定范围内的数量就行。\ 时间复杂度是$O(n*log^3n)$,at上最慢的点跑…
在讨论《求AH提高组程序压缩包》回复:
@[CuteMurasame](luogu://user/682739)但安徽是aes256...
在讨论《求AH提高组程序压缩包》回复:
@[CuteMurasame](luogu://user/682739) 话说您是怎么破出SD密码的
在讨论《求AH提高组程序压缩包》回复:
@[CuteMurasame](luogu://user/682739) 都行,感谢
在讨论《求问csp-s知识点概率》回复:
@[Keep_RAD](luogu://user/363069) 那去年的t2。。。。
在讨论《求问csp-s知识点概率》回复:
我怎么感觉必考贪心
翻转坐标后,按原来x+y奇偶性分类。对于每一类,先计算x坐标:枚举每个点,设其左上角部分点数量为num,x坐标和为sum,则ans+=num*x-sum.\ 至于y坐标的计算,翻转x,y就行。\ 那我们如何计算其左上角点数量和值的和呢?我们建一颗线段树,其每个点上记录在x取一定值时翻转后的y和原来的x的所有值.然后将所…
我的思路是从沙漠格子开始贪心,搜索出它所需求的蓄水点(此序列中任意一个建了蓄水池就可灌溉到此沙漠格子),然后处理需求唯一蓄水格子的点,之后选取被需求次数最多的点,然后循环。\ 如样例2,需求点:\ 1;1 ~3;1 ~4;3 ~4;4 ~5; 6,\ 那么我们发现先选出1,6,剩下3 ~4,4 ~5,发现4被需求的次数…
在讨论《分块0pts求调》回复:
已~~过~~变成TLE。警示后人:分块一定要讨论左右端点在同一个块的情况!!!!
```cpp #include using namespace std; #define gets(S) fgets(S,sizeof(S),stdin) #define int long long //#define int __int128_t //#define ONLINE_JUDGE This_code_is…
思路:mini为目前最小值数量,ts为目前区间长度。若ts-mini using namespace std; #define int long long //#define int __int128_t //#define ONLINE_JUDGE This_code_is_made_by_lyb_IO_copyri…
怎么别的文章都是线段树 DP。。。\ 萌新太菜了,没想到,所以考虑的是维护原 lis 的动规数组。\ 我们回忆求 lis 过程,$f_i$ 表示长度为 $i$ 的 lis 的最小末位值,初始 $f_0=0$, 其他为无穷大。\ 每次在数组末位加入新值 $j$ 时,找到最后一个比其小的 $f_i$,然后用其更新,$f_{…
```cpp #include using namespace std; #define gets(S) fgets(S,sizeof(S),stdin) #define int long long //#define int __int128_t //#define ONLINE_JUDGE This_code_is…
```cpp #include using namespace std; #define gets(S) fgets(S,sizeof(S),stdin) #define int long long //#define int __int128_t //#define ONLINE_JUDGE This_code_is…
~~rt~~ wa 80pts,#9,#13,#17,#19, ```cpp #include using namespace std; #define gets(S) fgets(S,sizeof(S),stdin) #define int long long //#define int __int128_t //#…
在讨论《60pts求助,已阅警示后人》回复:
后续:将pushup中的 ```cpp if(b[l]>mx)return len[k]; if(l==r)return a[k]>mx; ``` 改为 ```cpp if(l==r)return 1; ``` 就通过了,但第一篇题解里没有删除类似逻辑仍然正确 有没有dalao能解释一下为什么qwq
```cpp #include using namespace std; #define gets(S) fgets(S,sizeof(S),stdin) #define int long long //#define int __int128_t //#define ONLINE_JUDGE This_code_is…
在讨论《#1~#6wa,#7~#11tle,#12,13ac求助》回复:
@[vicky2048_2](luogu://user/177000) ac代码 ```cpp #include using namespace std; #define int long long #define il inline #define endl "\n" int cnt[1001000],a[10010…
如果你wa/tle在#5,#6,则说明你没有考虑n!=m的情况 ~~不过这题数据很水,这两个点m>n,这意味着你只需要在输入时管n,比如我的代码:~~ ```cpp n=read();int n1=read();m=read(); for(int i=1;i<=n;++i) { for(int j=1;j<=n1;++…
```cpp #include using namespace std; #define gets(S) fgets(S,sizeof(S),stdin) //#define int long long //#define int __int128_t //#define ONLINE_JUDGE This_code_…
```cpp #include using namespace std; #define int long long //#define int __int128_t //#define ONLINE_JUDGE This_code_is_made_by_lyb_IO_copyright_Komeijizen_all_…
在讨论《扣 1 复活讨论区》回复:
111
首先考虑打表找规律: ```cpp #include using namespace std; bool sg[1145][141],t1; int k,n,m,t2; int main() { //1:2 //2:4 //3:6 //4:8 //5:10 //6:12 //7:14 //8:16 //9:18 //1…
```cpp #include using namespace std; #define int __int128_t //#define ONLINE_JUDGE IO_copyright_Komeijizen_all_rights_reserved namespace IO{ char ibuf[(1 '9') t…