欣崽 - 博客园

2020年1月19日

Educational Codeforces Round 79 (Rated for Div. 2) Finished （A-D）

摘要：如果最大值比剩余两个加起来的总和+1还大，就是NO，否则是YES #include<bits/stdc++.h> using namespace std; int main(){ int T; cin>>T; while(T--){ vector<int> a(3); for(int i=0;i<3 阅读全文

posted @ 2020-01-19 12:23 欣崽阅读(242) 评论(0) 推荐(0) 编辑

2020年1月18日

树状数组求后缀和

摘要：代码中的下标从0开始，原理是一样的 int f[N]; void upd(int x, int val){ for (int i = x; i >= 0; i = (i & (i + 1)) - 1) f[i] += val; } int get(int x){ int res = 0; for ( 阅读全文

posted @ 2020-01-18 23:18 欣崽阅读(414) 评论(0) 推荐(0) 编辑

单调栈

摘要：基于递推，写起来更快 for(int i=1;i<=n;i++) scanf("%I64d",&a[i]),l[i]=r[i]=i; a[0]=0; for(int i=2;i<=n;i++){ int now=i; while(now>1&&a[i]<=a[now-1]) now=l[now-1] 阅读全文

posted @ 2020-01-18 23:16 欣崽阅读(142) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 80 (Rated for Div. 2)(A-E)

摘要： C D E 这三道题感觉挺好决定程序是否能通过优化在要求的时间内完成，程序运行时间为t，你可以选择花X天来优化，优化后程序的运行时间为t/(x+1)取上整，花费的时间为程序运行时间加上优化时间如果程序运行时间小于等于要求时间，那就不需要优化，否则必须优化，假设优化X天，那么总时间就是X+t/(X 阅读全文

posted @ 2020-01-18 23:11 欣崽阅读(215) 评论(0) 推荐(0) 编辑

均值不等式

摘要：等于号成立的条件是x1=x2=....xn 阅读全文

posted @ 2020-01-18 22:41 欣崽阅读(743) 评论(0) 推荐(0) 编辑

2019年5月9日

楼房重建 HYSBZ - 2957

摘要：线段树更新，合并左右节点时利用递归函数阅读全文

posted @ 2019-05-09 22:10 欣崽阅读(205) 评论(0) 推荐(1) 编辑

2019年4月23日

高斯消元求解异或方程组

摘要： POJ1830 开关问题对于解异或方程组，系数可以采用二进制压缩，如果系数太多可以使用bitset，但是如果少一点就可以使用下述的写法，更加简单快速使用bitset的写法更正常的没什么区别，只是对应的消除变为异或操作，另外行变换也会更加简单阅读全文

posted @ 2019-04-23 08:45 欣崽阅读(544) 评论(0) 推荐(0) 编辑

高斯消元

摘要：装备购买HYSBZ - 4004 程序使用long double 这一类型，相比于double,long double 的精度更高，但运算速度稍微慢点这是一道及其典型的高斯消元，应对的也是各种情况，有解的，没解的，已经未知数个数比方程数多或者少或者相等可以当做模板阅读全文

posted @ 2019-04-23 08:42 欣崽阅读(144) 评论(0) 推荐(0) 编辑

2019年4月8日

Vasya and a Tree CodeForces - 1076E

摘要：很好的思维转化为对树上的深度差分回朔的思想对查询离线阅读全文

posted @ 2019-04-08 21:58 欣崽阅读(166) 评论(0) 推荐(0) 编辑

codeforceCodeForces - 1107G

摘要：单调栈 RMQ 阅读全文

posted @ 2019-04-08 21:24 欣崽阅读(194) 评论(0) 推荐(0) 编辑

导航

公告