- 2024-07-16C. Nezzar and Symmetric Array
原题链接真恶心code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constllN=114514;lla[200005],d[200005];boolsolve(){lln;cin>>n;for(lli=1;i<=2*n;i++)cin>>d[i];sort(d+1,d+1+2*n);for(i
- 2024-04-02随手记1LL、2LL
1LL、2LL即是longlong类型的1,21LL常常使用在当临时数据超出int型的计算中(整型数据范围是-2^31~2^31-1)例如当计算intnum=100000*100000/100000;时,正确结果是100000,但由于100000*100000产生的临时数据超过了int类型的范围,所以编译器最终的运算结果14100是错误的intn
- 2023-04-17ABC297F AtCoder Beginner Contest 297 F - Minimum Bounding Box 2
https://atcoder.jp/contests/abc297/tasks/abc297_f在\(n\timesm\)的棋盘上放置\(k\)个棋子,记矩形A为能覆盖所有\(k\)个棋子的最小的矩形,求A的面积的期望将问题反过来考虑,枚举每种矩形有多少种放置棋子的方案,对于一个\(n\timesm\)的矩形,我们可以用容斥的方法
- 2022-10-16CSP-S模拟19
这两天好累,不想改题T1木棍题意:有$a_1$个$2$,$a_2$个$3$,$a_3$个$4$,问最多能拼出多少个$10$题解:首先有这么几种方案$2$$3$$4$
- 2022-10-03线段树什么的最讨厌了
发现如果正着从一颗线段树搜到这一个区间,很难搜。所以考虑从一个区间搜出一颗线段树。对于一个区间\([l,r]\),他的父亲区间只可能是\([2*l-r-2,r],[2*l-r-1,r],[l,2*r-l
- 2022-08-20P2508-[HAOI2008]圆上的整点【数学】
正题题目链接:https://www.luogu.com.cn/problem/P2508题目大意一个在\((0,0)\)的圆心,半径为\(r\),求圆有多少个整点。\(1\leqr\leq2\times10^9\)解题思路设这个