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