10 2022 档案

树状数组模板
摘要：ll lowbit(ll x){//求数二进制最后一位 return x&-x; } ll query(ll x){//查询1-x的和 ll sum=0; for(ll i=x;i;i-=lowbit(i)) sum+=w[i]; return sum; } ll modify(ll x,ll y) 阅读全文
posted @ 2022-10-28 20:05 HHzp 阅读(17) 评论(0) 推荐(0) 编辑
__int128
摘要：__int128是c++中一个最高39位的类型。 __int128除了输入输出需要特殊处理其他的与普通的int没有区别，输入输出采用快读的方式。 按照模板的方式使用即可。 template <typename _Tp> inline void read(_Tp&x) {//输入 char ch;bo 阅读全文
posted @ 2022-10-27 21:36 HHzp 阅读(785) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 273(D-F)
摘要：D - LRUD Instructions 题意：给一个棋盘，然后给出N个障碍，然后给出Q次移动，给出移动的方向和移动的距离，如果移动的过程中遇到墙或者障碍，就停止，问每次移动之后停下来的位置。 题解：数据是1e9很大，所以肯定不能遍历，但我们可以看到，实际上会出现的障碍只有2e5个，所以我们可以离 阅读全文
posted @ 2022-10-21 16:41 HHzp 阅读(60) 评论(0) 推荐(0) 编辑
2022上海赛（A,E,H)
摘要：Dashboard - 2022 Shanghai Collegiate Programming Contest - Codeforces A. Another A+B Problem 题意：给出一个表达式 xx+xx=xx的格式，然后每个位置有三种字母表示三种状态，G表示这个位置的字母在答案中存在 阅读全文
posted @ 2022-10-12 11:25 HHzp 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示