这个题告诉我们要**看图**，文字题面里是没有答案的。 只要你仔细看图就能看到`1963`的字样。 开动人类聪明的大脑，我们得知：$1963$ 就是答案。

这是一道简单但麻烦的题。 ### 思路 ~~题太简单不想讲思路。~~ 我们可以把时间处理一下，全部换算成分钟。 拿结束时间减去开始时间，有两种情况： 1. 为正数，此时得数就是实际时间。 2. 为负数或零，此时得数就是实际时间与一周的差（前者减后者）。这时再加上一周，就是实际时间。 好了，思路就是这样的。 ### 细节…

[题目传送门](https://www.luogu.com.cn/problem/P12644)。 ## 思路： 首先想到直接暴力，时间复杂度 $O(QN^2 \cdot N!)$。 所以，我们的目标是：把时间复杂度降到 $O(Q)$，也就是**单次询问时间复杂度 $O(1)$**。 ### 问题一：单次会议的开销 让…

在文章《题解：P13679 [IAMOI R2] 传奇模数》发表评论：

我改一下，不知道能不能成功

在文章《题解：P13679 [IAMOI R2] 传奇模数》发表评论：

'j'应该是'N'，不小心写错了，对不起

## 题目大意： 求式子 $\left(\lfloor\dfrac{1}{998244353}\rfloor+\lfloor\dfrac{2}{998244353}\rfloor+\dots+\lfloor\dfrac{n}{998244353}\rfloor\right)\bmod 998244353$ 的值。 ##…

在讨论《SOS》回复：

应该每个数循环一遍

在讨论《SOS》回复：

s一直是1

在讨论《Why?才40分 错2.3.5》回复：

``` #include using namespace std; int main() { int a,b,c=0; cin>>a>>b; for(int i=a;i<=b;i++){ if(i%4==0&&i%100!=0||i%400==0){ c++; } } cout<<c<<"\n"; for(int i=…

在讨论《Why?才40分 错2.3.5》回复：

问题 ： 1. 虽然判断了两边整除100的情况，忽略了中间的。 2. j<=q乱了，是j<=y。

在讨论《Why?才40分 错2.3.5》回复：

提供一组数据： ``` 2096 2104 ``` 你的代码输出： ``` 3 ``` 标准代码输出： ``` 2 2096 2104 ```

在讨论《10分疯了》回复：

代码： ``` #include #define ll long long using namespace std; ll n,m,a,b,cnt,ans; int main() { cin>>a>>b>>m>>n; ans+=cnt+=a+b; ans+=cnt; for(int i=4; i =m) { cout<…

在讨论《10分疯了》回复：

第二： ~~~ ans+=cnt+=a+b; ~~~ 这一句以后，$ans$ 是前两天的，$cnt$ 却是第三天的，可以把 $ans$ 再加一遍 $cnt$。 这个时候，循环就要从 $4$ 开始了。

在讨论《10分疯了》回复：

第一： ``` ans+=cnt; ``` 要放在 ``` if(cnt>=m) { cout<<ans; return 0; } ``` 前面。 某一天做了大于或等于 $m$ 题时，**接下来的所有日子里**，他就再也不做题了。 那一天也是要算的。

在讨论《目标10分TLE求条必关》回复：

新的： ``` //打卡：肝猪国杀的第 2 天！ #include #define FOR(i,a,b) for(int i=a;i z[15]; void sl() { sll=1; FOR(i,1,n) { if(psw[i]) { cout >n>>m; FOR(i,1,n)t[i]=4; FOR(i,1,n-1…

``` //打卡：肝猪国杀的第 2 天！ #include #define FOR(i,a,b) for(int i=a;i z[15]; void sl() { sll=1; FOR(i,1,n) { if(psw[i]) { cout >n>>m; FOR(i,1,n)t[i]=4; FOR(i,1,n-1)j[i…

~~好奇一下，这题是怎么黄的。~~ ## 思路 观察示例，我们发现每次(B)操作其实就是在给每个数的格子号除以 $2$，根据这个结论，我们不难想到：对于一个正整数 $x$，对其不断整除，那一次其余数为 $1$，它就被删掉了。 进一步思考，对于一个正整数 $x$，我们可以求出它的二进制，从右往左数第一个 $1$ 在第几位…

## 贪心 阅读[题面](https://www.luogu.com.cn/problem/P1696)，我们发现，达到原位状态的卡片序列的中，$1$ 是第一项，$2$ 是第二项……$n$ 是第 $n$ 项，所以，我们可以遍历找每种数最靠前的那一个，然后删掉他前面非原位数的所有数，时间复杂度 $O(n^2)$。 由于我…

在讨论《70分求调》回复：

有没有一种可能，int可以表示的最小值为 $−2147483648$，最大值为 $2147483647$。 long long可以表示的最小值为 −($2147483648^2$)，最大值为 $2147483648^2 - 1$

~~这么简单的题居然没有题解？~~ ## 思路：递推 我们注意到，题目中说减速每次只能减 $1$，而加速可以随意加。那么这道题的关键就在于减速。 不难想到，如果我们用最快速度通过每个中间点可能就会来不及减速。 **所以，我们就要用能顺利通过下一个中间点（或终点）的速度加 $1$ 的速度通过这个中间点（当然，不能超过这个…

# DFS **这个题DFS题解已经很多了，所以这篇题解的侧重点会在我认为比较巧妙的细节上。** ## 思路： DFS 遍历每一个格子，若格子为空，遍历每一种**符合要求**的数，**数独填满后结束遍历**。 DFS 不用我说了吧，我来讲一些细节： **一、判断一个数是否符合要求：** 要求有 $3$ 点： 1. 每一…

## 翻译 在 smileyland 天使之国 SmileyLand。天使女王 Smiley1807 非常喜欢数字 $ 1807 $ ，因此她要求她的程序员的朋友写一个程序来找到最大的子序列的长度，其顺序是数字 $ 1 $，$ 8 $，$ 0 $ 和 $ 7 $。例如，如果给定的序列是```18007777000088…

# 思路：链表 蒟蒻的第一篇题解，求通过。 ## 题目大意： 有 $n$ 个人，排成一列，进行 $k$ 次操作，每次将中间的人移到左边或右边，并改变下一次操作的方向。 ## 思路： 阅读题面，我们不难想到用数组模拟。 但是数组的删除操作太费时，会 TLE。 **数组删除操作太耗时，我们就用删除操作时间复杂度为 $O(1…

MLE求条！ ```cpp #include #define FOR(i,a,b) for(int i=a;i q; void bfs (int x,int y,int ans2) { while(!q.empty()) { int x=q.front().x; int y=q.front().y; ans[x][y]…

测试点水，范围 10^500，实测不到10^200