摘要:集训的好处就是发现自己的弱小 最小割树 长链剖分(finished) 莫队进阶 ARC 字符串题单 再 战 计 算 几 何 阅读全文
posted @ 2020-02-09 21:47 EncodeTalker 阅读(93) 评论(0) 推荐(0) 编辑
摘要:一个蒟蒻的事故集合 阅读全文
posted @ 2019-10-13 09:58 EncodeTalker 阅读(125) 评论(0) 推荐(0) 编辑
摘要:这里是一只已经升高二的CN最弱省的最弱OIer,名字缩写是zzr,目前就读于jjyz 由于NOI等一系列比赛的失利,预计接下来很长一段时间将会沉迷于文化课,博客这方面可能不会留有过多的关注 不过还是会定期回来看一下的qwq 长期交换友链 QQ:2652161951(如果不嫌弃我菜的话可以考虑一下qw 阅读全文
posted @ 2019-08-04 11:00 EncodeTalker 阅读(204) 评论(0) 推荐(0) 编辑
摘要:发现自己最近在几个系统和机子之间反复横跳,有必要记一下自己的相关配置了 头文件(我不用万能头我自豪) #include<iostream> #include<string.h> #include<string> #include<stdio.h> #include<algorithm> #inclu 阅读全文
posted @ 2019-07-05 19:34 EncodeTalker 阅读(128) 评论(0) 推荐(0) 编辑
摘要:A 根据“两短边之和大于第三边”,可以直接判断$a_1,a_2,a_n$的大小关系即可。 int n,a[N]; int main() { int T=read(); while (T--) { n=read(); rep(i,1,n) a[i]=read(); sort(a+1,a+1+n); i 阅读全文
posted @ 2020-08-15 18:22 EncodeTalker 阅读(39) 评论(0) 推荐(0) 编辑
摘要:自闭了 A 所有的$a_i$可以根据是否$\leq m$分为两类,枚举使用了多少$\leq m$的数,$>m$的数的个数可以直接算出来。 int n,d,m,m1,m2,a[N],b[N]; ll s1[N],s2[N]; int main() { n=read();d=read();m=read( 阅读全文
posted @ 2020-08-13 13:03 EncodeTalker 阅读(52) 评论(0) 推荐(0) 编辑
摘要:非常抱歉,这篇文章鸽了 阅读全文
posted @ 2020-06-19 23:24 EncodeTalker 阅读(221) 评论(0) 推荐(0) 编辑
摘要:Day -9 打了一场省选模拟,又垫底了。 T1 带分类讨论,不想写。 甚至数据出锅 T2 AGC020C T3 读错题了还能拿到50pts 首先先将坐标分开处理,记$s_i=\sum_^ix_j$,且令$x_0=1$,那么$Ans=\sum_^n[\max(s_i,s_)>0][\min(s_i, 阅读全文
posted @ 2020-06-12 19:52 EncodeTalker 阅读(176) 评论(0) 推荐(0) 编辑
摘要:BJOI2019 loj #3089. 「BJOI2019」奥术神杖 看见乘法的贡献就应该考虑取对数,之后变成$\frac{1}\sum \ln v_i$. 求这个式子的最值可以考虑分数规划,即二分$mid$后check$\frac{1}\sum \ln v_i>mid$ 整理后得$\sum(\ln 阅读全文
posted @ 2020-06-08 21:47 EncodeTalker 阅读(58) 评论(0) 推荐(0) 编辑
摘要:A 每一次操作会消去一个没被占用的行和一个没被占用的列,取个min之后判奇偶性即可。 int n,m; bool vis1[110],vis2[110]; int main() { int T=read(); while (T--) { n=read();m=read(); rep(i,1,n) v 阅读全文
posted @ 2020-06-08 21:46 EncodeTalker 阅读(71) 评论(0) 推荐(0) 编辑
摘要:A int main() { int h1=read(),m1=read(),h2=read(),m2=read(); if (m2<m1) {m2+=60;h2--;} int x=60*(h2-h1)+(m2-m1),k=read(); printf("%d\n",x-k); return 0; 阅读全文
posted @ 2020-06-06 07:40 EncodeTalker 阅读(81) 评论(0) 推荐(0) 编辑
摘要:A 如果两枚棋子靠在一起,那么肯定是先手必败。 注意到一轮操作后两枚棋子的坐标差的奇偶性不变,于是可以直接判断。 int main() { int n=read(),a=read(),b=read(); int d=abs(a-b); if (d&1) puts("Borys"); else put 阅读全文
posted @ 2020-06-01 01:07 EncodeTalker 阅读(45) 评论(0) 推荐(0) 编辑
摘要:A 猜一手不会经过很多次就会有$Min=0$,然后写个暴力就好了。 B 将序列从小到大排序之后能分组就分组。 C 枚举$x$,之后对于每个$y$,合法的$z$都是区间$[C,min(x+y 1,D)]$中的数。 考虑先求出这个右边界的取值范围,再加上使$z\in[C,D]$的区间的贡献即可。 c++ 阅读全文
posted @ 2020-05-17 00:59 EncodeTalker 阅读(86) 评论(0) 推荐(0) 编辑
摘要:A 序列是$0,m,0,0,\cdots$时有最优解。 特判一下$n=1,2$的情况。 B 贪心的考虑,每次操作肯定会把$a$中最小的换成$b$中最大的,如果这样做没有收益那么就停下来。 C 所有格子都集中到最中间的那个格子时有最优解。 枚举一下所需时间再乘一下格子数即可。 D 用个堆维护当前的极长 阅读全文
posted @ 2020-05-15 01:16 EncodeTalker 阅读(79) 评论(0) 推荐(0) 编辑