ljc20020730

摘要： Problem A 快递 根节点为$1$ ， 含有$n$个节点的树，每一条边都有一段开放的时间$[s_i,e_i]$，和经过需要的时间。 有$q$组询问，每一次在时刻$t_i$出发从根节点出发走到第$u$个节点，沿着最短路走，询问是否可行。 注意到，当在边开放的时间走到这条边上均被认为合法，走出边的 阅读全文

摘要： Problem A 给出一个$n$个点$m$条边的仙人掌图（每条边最多处于一个简单环中）。 使用$c$种颜色对这张图中的顶点染色，使得每一条无向边连接的两个点颜色不同。 求染色的方案数，$mod \ 998244353$的值。 对于$100\%$的数据满足，$ 1 \leq n,m \leq 10^ 阅读全文

摘要： Problem A RecMin 给出一个$n \times m$的矩阵，其中$1 \leq n,m \leq 3\ times 10^3$ 给出整数$a,b$，求出在矩阵中所有$a\ times b$子矩阵内元素最小值的和. Solution ： 直接做滑动窗口两遍就可以了，即在做完行的滑动窗口的 阅读全文

摘要： Problem A 有两条以(0,0)为端点，分别经过(a,b)，(c,d)的射线，你要求出夹在两条射线中间，且距离(0,0)最近的点（x,y） 对于$100\%$的数据满足$1 \leq T \leq 10^6 , 0 \leq a,b,c,d \leq 10^9$ Solution : 每次删除 阅读全文

摘要： Problem A modsum 求$\sum\limits_{i=1}^{n} \sum\limits_{j=1 , i \neq j}^{m} (n \ mod \ i)(m \ mod \ j)$ 在模$ 19940417 $的意义下计算答案。 对于$100\%$的数据，满足$1 \leq n 阅读全文

摘要： Problem A 中间值 对于$2$个非严格单增序列$\{A_n\} , \{B_n\}$，维护下列两个操作： 1 x y z: （x=0）时将$A_y = z$ , (x=1)时将$B_y = z$ 2 l1 r1 l2 r2 : 输出$A[l1] - A[r1]$和$B[l2] - B[r2] 阅读全文

摘要： Problem A 蛋糕 将$n \times m $大小的蛋糕切成每块为$1 \times 1$大小的$n\times m$块。 交换任意两块蛋糕的切割顺序的方案算作一种。 对于$100 \%$的数据满足$1 \leq n,m \leq 300$ Solution ： 一个比较明显的DP 设$f[ 阅读全文

摘要： Problem A Hotelier 直接模拟即可~~ 复杂度是$O(10 \times n)$ # include<bits/stdc++.h> using namespace std; const int N=1e5+10; char s[N]; bool a[10]; int main() { 阅读全文

摘要： Task 1 辩论 有N 个参加辩论的候选人，每个人对这两个议题都有明确的态度，支持或反对。作为组织者，小D 认真研究了每个候选人，并给每个人评估了一个非负的活跃度，他想让活跃度之和尽可能大。选出的候选人必须满足以下两个条件：1. 至少有一半的人支持议题1。2. 至少有一半的人支持议题2。小D 想知 阅读全文

摘要： Problem A magic 给出一个字符串$S$,和数字$n$，要求构造长度为$n$只含有小写字母的字符串$T$， 使得在$T$中存在删除且仅删除一个子串使得$S=T$成立。 输出$T$的构造方案数，mod 998244353的值。 对于$100 \% $的数据 $2 \leq n \leq 1 阅读全文