在知乎上听zzx大佬说AGC练智商...于是试了一下 A.Range Product 给$a$,$b$,求$\prod^{b}_{i=a}i$是正数,负数还是$0$ ...不写了 B.Box and Ball 有$n$个盒子,每个里面有一些小球,在$1$号盒子里有一个红球,现在给你若干次移动操作 每次移动是“从$x$中随机抽出一个球中放到$y$中” 最后询问有多少个盒子有可能有红球 ...sb题吧,不写了口胡一下 发现一个盒子只要“有可能”被放过红球且未被拿光,就是“有可能”有红球,模拟即可 官…

我好懒啊QAQ 老规矩 从C开始 C.给一个矩阵,里面有一些紫色方块,你需要涂两个矩阵,一个红色,一个蓝色,保证你涂的颜色四连通 然后把红色蓝色矩阵叠起来要求紫色的地方必须是紫色,其他地方不能是紫色 输出方案 sol:构造题...不想做啊TAT 想了半天,想到了官方正解左右翻转一下的情况233 D. 给你一个环套树和一个k,你可以把一些边拆下来连到根上,使得所有点的深度都不超过k 问最少拆多少条边 sol: 贪心,搜到大于k的直接连 E. 给你一个矩形里有一些机器人,有一个出口,走到出口的机器人…

Havana真好听qwq AB题就不写了 SB C.BBuBBBlesort! 有一个长度为$n$的数列 你每次可以用两种操作 1.交换两个相邻元素 2.交换两个隔且仅隔了一个的元素 求把数列排成有序的,最少需要多少1操作 sol:显然,2操作并不会改变排序后元素所处位置的奇偶性 我们找到所有排序后位置与现在位置差为奇数的点,再除以2就可以了 D.Anticube 给出$n$个两两不同的数,选出一些数使得不存在两个数的积是完全立方数,求能选出的最大数量 sol:套路 把每个数分解质因数,求出他们…

Virtual Participation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 705    Accepted Submission(s): 202Special Judge Problem Description As we know, Rikka is poor at math. Yuta is worrying abou…

老师说下午要让我们(来自开明的新高一同学)感受一下CF,于是下午2:20我们就集中到了机房.老师教我们用Educational Codeforces Round 46 (Rated for Div. 2开了一场Virtual participation,然后就让我们自己打了. 拿到题目先看A题,大意就是让你通过修改最少的字符(不能删除或添加),将A组字符串修改为B组(不考虑顺序,保证有解).拿到题目我就傻眼了,一般CF的div2的题目AB都是比较的简单的呀,而这一道题拿到手尽然毫无思路,以至于丧…

做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 75 总共题数: 239 每一场比赛后面的字母是做完的题,括号里是写完题解的题 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AGC004: EF (EF) AGC005: EF (E) AGC006: CD AGC007: E (E) AGC009: E (E) AGC010: C AGC011: D AGC012: D AGC013: C AGC014: E (E) AGC0…

%拜!颜神怒A此题,像我这样的渣渣只能看看题解度日╭(╯^╰)╮在这里把两种做法都记录一下吧~ 题解做法:可以考虑单独的一只鸡 u 能否存活.首先我们将 u 加入到集合S.然后我们按照时间倒序往回推,如果在时间 t 的时候发现有 u 和 v 同时被抉择,为了保证 u 的存活我们只能杀掉 v,也就是说在 t - 1的时刻 v 必须存活.这时我们将 v 加入到集合 S 中,再继续进行这个过程.如果在某个时刻我们发现 u 和 v 同时被抉择,可 u 和 v 都已经在集合中出现过了(要求在这个时刻一并存…

计数题萌萌哒~ 这道题其实就是统计 \(\sum_{i=1}^{n}\sum_{j=i+1}^{n}C\binom{a[i] + a[j]}{a[i] + a[j] + b[i] + b[j]}\) .这个式子不是很好统计,我们可以转化一下: \((\sum_{i=1}^{n}\sum_{j=i+1}^{n}C\binom{a[i] + a[j]}{a[i] + a[j] + b[i] + b[j]} - \sum_{i = 1}^{n}C\binom{2 * a[i]}{2 * a[i] +…

仙题膜拜系列...首先我们可以发现:如果在截取了一段大的区间之后再截取一段小的区间,显然是没有什么用的.所以我们可以将操作序列变成单调递增的序列. 然后怎么考虑呢?启示:不一定要考虑每一个数字出现的次数——我们还可以计算每一段完整的序列出现的次数.如果我们求出第 \(i\) 次操作过后产生的序列在答案中共出现了 \(rec[i]\) 次,那么第 \(i - 1\) 次操作过后产生的序列必然在答案中出现了 \(\frac{len[i]}{len[i - 1]} * rec[i]\) 次.可是这样还…

题目链接:pid=5334">点击打开链接 题目大意:给出一个数字k,要求做出一个长度小于等于10^5的序列.该序列中不同样的连续子序列有k个. 构造啊,.,,,,一点辙都没有 使用连续的数字做成序列,能够省事的计算出不同样的子序列有多少个. 使用n个1,那么不同样子序列有n种. 使用n个1和m个2,那么不同样的子序列有n+m+n*m种. 使用n个1,m个2和l个3,那么不同样的子序列有n+m+l+n*m+n*l+m*l种. 当k小于等于10^5时.直接输出k个1. 当k大于10^5时.对…

A 相邻点对距离和*k B (Σ(v/2))/2 C 一直想不到"最优"是怎么体现的,发现y2=y1*(t1-t0)/(t0-t2),就写了1e6的枚举,然而又一些特殊情况没考虑到,比如两个都完全打开. 正解是两指针或二分 while(x1>=0&&x2>=0){ t=(t1*x1+t2*x2*1.0)/(x1+x2); if(t<t0) {x1--;continue;} if(t<ct){ ct=t; res_x=x1; res_y=x2; }…

A - Ice Tea Store Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement You've come to your favorite store Infinitesco to buy some ice tea. The store sells ice tea in bottles of different volumes at different costs. Specifical…

这场怎么全是数据结构题...…

菜是原罪. 英语不好更是原罪. \(\mathrm{A - Grid game}\) 题解 \(4 \times 4\) 的格子,两种放法. 发现这两种在一起时候很讨厌,于是强行拆分这个格子 上面 \(2 \times 4\) 给横的,下面给竖的. \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; template <typename Tp> void read(Tp &x){ x=0;char c…

题目 观察当k固定时答案是什么.先假设每个节点对答案的贡献都是\(\binom{n}{k}\),然后再减掉某个点没有贡献的选点方案数.对于一个节点i,它没有贡献的方案数显然就是所有k个节点都选在i连出去的某一个子树内的方案数.枚举节点i,把i连出去的每一个子树的size都加入一个序列c,则答案为\(\binom{n}{k}\cdot n-\sum_{i=0}^{|c|-1}\binom{c_i}{k}\). 考虑\(k=1\cdots n\)的情况: \(ans_k=\binom{n}{k}\c…

下午闲来无事开了一场Virtual participation 2h就过了3道水题...又跪了..这只是Div. 2啊!!! 感觉这次直接就是跪在了读题上,T1,T2读题太慢,T3还把题读错了 要是让英语老师知道我又要天天背单词背课文去了 看来英语这东西真是不能少... 这次的过的几道题都是属于比较灵活的那种题目,感觉做这种题目挺涨智商的. 题解马上补上~~…

CF一如既往在深夜举行,我也一如既往在周三上午的C++课上进行了virtual participation.这次div2的题目除了E题都水的一塌糊涂,参赛时的E题最后也没有几个参赛者AC,排名又成为了手速与精准的竞争--(遗憾,如果参加了一定可以上分的吧orz) A题: 先判断起点和终点的距离是否被每次跳的距离整除,如果不整除就到不了.再检验跳跃过程中的落点是否均合法即可. #include<stdio.h> #include<bits/stdc++.h> #include <…

题目地址 本次CF是在今天早上深夜进行,上午有课就没有直接参加.今天早上上课坐到后排参加了virtual participation.这次CF前面的题目都非常的水,不到10分钟就轻松过了前两题,比较郁闷的是之后一直卡在C,开始是脑残的没有用二分TLE,后来又是因为一个常数打错而一直WA--于是模拟赛就只过了2道题(太弱了orz).时间到了后很快发现了脑残错误,终于A了C题.下午上完课回到宿舍看D题才发现D题水的不行,很快就A了.不过E和F就比较超出我现在知识范围了,暂时就先放下.第一次参加vir…

前言 初入acm的新手,打算在cf混.这几天没有比赛,就做了个最新的Virtual participation.虽然说div2比较简单,但还是被虐得体无完肤...Orz.两个小时,共6道题.最后只AC了AB两道,花了20分钟,剩下的100分钟也不知道哪去了(逃 A.B两道水题没什么说的.那我们从C题开始吧 C. Anton and Making Potions 题意 制作n瓶药水,初始时每制作一瓶花费x秒,有两类法术,第一类(包含m个法术)使制作每瓶药的时间由x变为a[i] (a[i] < x)…

1001 Olympiad 签到题1. # include <iostream> # include <cstdio> using namespace std; ]={}; bool judge(int x) { ]={}; ) { cnt[x%]++; ]>) return false; x/=; } return true; } int main(void) { ;i<=;i++) ]+; ]; int T; cin>>T; while(T--) { i…

Virtual Participation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 237    Accepted Submission(s): 56 Special Judge Problem Description As we know, Rikka is poor at math. Yuta is worrying abo…

[题目]B. Ant Man [题意]给定n个人的xi,ai,bi,ci,di,起点为s,终点为e,移动: In simpler words, jumping from i-th chair to j-th chair takes exactly: |xi - xj| + ci + bj seconds if j < i. |xi - xj| + di + aj seconds otherwise (j > i). 求中间经过所有点恰好一次的最小代价. [算法]动态规划 [题解]很巧妙的DP状…

更新完了? ghj1222这个智障因为NOIP考的太菜没有去THUWC和PKUWC,但是NOIWC还是苟进去了 由于已经结束了,好多事实忘了,所以可能不完整 2019/1/23 Wednesday 明天该走了,早上买了两桶泡面,是有点小兴奋,之前没坐过飞机虽然说我想坐火车去,火车上可以透彻啊 要是按照姓氏分宿舍就要被rqy大佬虐了 晚上Virtual participation Codeforces Round #530 (Div. 2),Div2题不难,110分钟AK,掉rp,感觉WC要凉 这…

Problem A 题目大意 给定两个字符串,要求构造出一个最长的一个串满足:这个串是其中一个串的字序列并且不是另一个串的子序列.输出长度.\((len \leq 10^5)\) 题解 千万年死在读题上 我做题的时候:哇!这不是一道SB题嘛? 2mins敲完,提交Wrong answer 我去,好像看错题了..我说怎么这道题这么二... 我重新看了眼题.. 那这题不更SB了吗?????? 一边怀疑自己一边提交了上去,结果Accepted了.. 我去,判个字符串是否相等,再输出长度最大值就可以了…

Not able to solve this problem during the contest (virtual participation). The first observation is that if we can identify $N-1$ balls of which half is blue and the other half is red, then with these $N - 1$ balls we can identify the color of the re…

D - We Like AGC Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem Statement You are given an integer NN. Find the number of strings of length NN that satisfy the following conditions, modulo 109+7109+7: The string does not conta…

题目链接 思路自西瓜and大佬博客:https://www.cnblogs.com/henry-1202/p/10590327.html#_label3 数据范围小 可直接dp f[i][j][a][b] 表示 i位置上是j i-1上是a i-2上是b 状态转移是由i-1转移过来的,所以就必须还要一个i-3 所以就多加上一个循环 最主要就是转移过程中要枚举每种情况 然后排除掉 大佬的博客用了map和string简化了枚举的过程 不过他说只有六种情况 我布吉岛为啥只有六种 我写出了八种qaq ma…

[题意]n个人进行游戏,每轮只保留最大的a[i]倍数的人,最后一轮过后剩余2人,求最小和最大的n,或-1.n<=10^5. [算法]递推||二分 [题解]令L(i),R(i)表示第i轮过后的最小人数和最大人数. 令X(i)和Y(i)表示区间[L(i),R(i)]中最小的a[i]倍数和最大的a[i]倍数. L(i-1)=X(i),R(i-1)=Y(i)+a[i]-1. X(i)=L(i)/a[i](上取整),Y(i)=R(i)/a[i](下取整). 答案为L(0),R(0). #include<…

[题意]定义f(A,B)为一个字符串,满足: 1.长度为A+B,含有A个‘A',B个'B'. 2.最长的相同字符子串最短. 3.在满足以上2条的情况下,字典序最小. 例如, f(2,3) = BABAB, and f(6,4) = AABAABAABB. Q次询问f(Ai,Bi)的子串[Ci,Di]. Q<=10^3,A,B<=5*10^8,D-C+1<=100,time=2s. [算法]二分+构造 [题解]参考:Editorial 令k为最短的最长相同字符子串,显然k=max(A,B)…

[题意]给定大矩阵的边长H和W,给每格填数(<=|10^9|),要求大矩形总和为正数,而每个h*w的小矩形总和为负数,求构造方式. [算法]数学 [题解]结论题. ★当h|H&&w|W(H是w的倍数,W是w的倍数)时,每个小矩阵之和加起来翻倍刚好成为大矩阵,无解. 当不为倍数时,显然会有多余的行列,我们尝试一种构造方式使多余的行列起作用. 1.从0计数,在h倍数行全部填正数1000(h-1)-1,在其他行全部填负数-1000(行是倍数时换成列,同理). 这样构造,在h行范围内只有一行…