xiaole-jackle

摘要： Codeforces Round 595 (Div. 3) D2. Too Many Segments (hard version) 题意： 给你 \(n\) 个区间 \([l,r]\)，表示将区间 \([l,r]\) 的所有点都覆盖一次，现在定义一个 \(bad\) 点：若 \(i\) 被 \(c 阅读全文

摘要： C. Helping the Nature 题意： 给你一个长度为 \(n\) 的数组，每次操作你可以选择以下三种类型： 让 \([1,i]\) 的所有数减一，\((1\leq i \leq n)\) 让 \([i,n]\) 的所有数减一，\((1\leq i \leq n)\) 让所有数加一 请问 阅读全文

摘要： D. Connected Components 题意： 给你 \(n\) 个点 \(m\) 条无向边，\(k\) 次询问，每次给你 \(l,r\) ，问你吧所有编号从 \([l,r]\) 的边删除之后 图里面还有几个连通块？ 数据范围： \(1\leq n \leq 500,1\leq m\leq 阅读全文

摘要： Codeforces Round 598 (Div. 3) E. Yet Another Division Into Teams \(Tutorial:\) 显然我们可以先将原数组 \(a\) 按权值从小到大排序，问题就变成了把数组划分成连续的几组，并记录方案 这是一个经典的 \(dp\) 问题，我 阅读全文

摘要： A .有用的算法 题意： 给你一个数组，要你判断是否是单调不降，或者单调不升的 做法： 直接模拟判断即可 代码： #include<bits/stdc++.h> using namespace std; using LL = long long; void solve(){ int n; cin>> 阅读全文

摘要： Not Divisible 题意： 给你一个 \(n\) ，请你构造一个数组 \(A\) ，满足如下条件： \(-500\leq A_i\leq500\) \(\forall (1\leq i<j\leq n)\) ，都有\(|A_i+A_{i+1}+...+A_j|\)不能被\((j-i+1)\) 阅读全文