当天在家里躺尸看t1过不了就去睡觉了，还好没写卡场Round哦/cf怎么有人吃错了一整盒退高烧药啊/wqT1游戏升级考虑有多少\(x\in[1,n]\)满足\(b_1+\lfloor\frac{a_1}{x}\rfloor=b_2+\lfloor\frac{a_2}{x}\rfloor\)，直接对下取整做整除分块即可。gjoj卡常所以开longl

assert(0);不嘻嘻。T1棋局首先不难列出dp方程\(f[i][j]\)表示玩了\(i\)局A赢了\(j\)局的方案数（我们这里钦定玩了\(R_m+R_h\)局A赢了\(R_m\)局），转移\(f[i][j]\times\frac{j}{i}\tof[i+1][j+1],f[i][j]\times\frac{i-j}{i}\tof[i+1][j]\)，仔细思考/画图/大眼

常数太大挂分绝美哈，感觉是oj不带o2但是我用了不少吸氧才快点的东西。T1困难卷积\(O(n\sqrtn)\)感觉跑的太不过了，注意到\(\suma_i,\sumb_i\leq10^7\)，我们不妨让大\(a/b\)的找小的\(b/a\)贡献，这样子复杂度是\(O(\sum\sqrt{a_i}+\sum\sqrt{b_i})\)的，轻松通过此题

T1星天花雨首先考虑分解\(k=l\timesr\)，然后考虑\(a/b\)的前缀和中差分为\(l/r\)的对数是多少累加进去就行了，这个是好求的。#include<bits/stdc++.h>#defineup(i,l,r)for(inti=l;i<=r;++i)#definedn(i,r,l)for(inti=r;i>=l;--i)#definepbpush_backusing

T1CF1607E简单题，直接模拟即可。T2CF1614C容易发现一种可行的构造方案就是对于每个\(a_i\)以及包含它的操作\(C_{i_1,i_2...i_t}\)，令\(a_i=V_{i_1}\&V_{i_2}\&...V_{i_t}\)即可。直接硬上线段树即可。考虑到位运算位之间互不影响的性质，接着我们从分别考虑每一

Morning:T1小鸟Statement:在一个\(n\)的二维平面里，\(X\)轴的正方向是向右的，\(Y\)轴的正方向是向上的。在坐标系第一象限里，左下角的点的坐标是\((0,0)\),右上角的点的坐标是\((n-1,n-1)\)。所以本题我们考虑的整个平面总共有\(n\timesn\)个整点，每个整点都有一只小

莫队今天，接触信息学不久的小A刚刚学习了莫队。莫队可以解决一类难以合并，但方便插入的信息维护。比如，给定一个序列，支持单点修改，每次询问一个区间出现了多少种数字。再比如，给定一个序列，支持单点修改，每次询问区间众数。诸如此类。小A觉得这样的情况太平凡了。于是，他定义了一个

亿只只因的回家路题意：给出一个\(n\)点\(m\)边的无向图，每条边有长度\(v_i\)，有\(k\)只小鸡，第\(i\)只小鸡在\(id_i\)号节点，鸡妈妈在\(1\)号点，现鸡妈妈要接所有的小鸡，小鸡与鸡妈妈的速度为\(1\)，问最短多久鸡妈妈才能接到所有的小鸡，\(n\le10^5,k\le2\times10^

GJOI2023.10.5T2假期计划Ⅱ题意：给出一个有\(n\)个点的有向图，每点到另一点都有一条有向边，边有权值。现有\(n^2\)次操作，每次会删去一些边，问每次删去后从\(1\)号点到\(n\)号点经过恰好\(k\)条边的最短路，若无法到达输出\(-1\)。\(n\le300,k\le8\)输入：34104