FxorG

2022年7月31日

摘要：倘若 00002341，的 0000 会对答案有影响，例如统计 0 的数量。那么就需要记录前导零，否则不用。阅读全文

posted @ 2022-07-31 17:06 FxorG 阅读(62) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 145 C - Split and Maximize

摘要： https://atcoder.jp/contests/arc145/tasks/arc145_c 首先最大一定是，$2i-1,2i$ 配对。可以通过交换任意 2 个数来反证。那么就是要构造一个序列，倘若把 $2i-1,2i$ 看成 $+1,-1$ 的话，那么一个 $+1$ 只能跟它最近的 $- 阅读全文

posted @ 2022-07-31 00:56 FxorG 阅读(148) 评论(0) 推荐(0) 编辑

2022年7月30日

CF1710B&如何理解一阶/二阶差分后最值取点数量只有 O(n)

摘要：如何理解一阶/二阶差分后最值取点数量只有 $O(n)$？一阶的显然。考虑一系列操作都可以化成 $O(n)$ 个单点二阶差分加。考虑对于 2 个不为 0 的二阶差分，$i,j$，那么 $(i,j)$ 这个区间是不是一阶差分都一样，那么最后的前缀和是不是 $i+1$ 叠的值最少，$j-1$ 叠的最阅读全文

posted @ 2022-07-30 00:52 FxorG 阅读(74) 评论(0) 推荐(1) 编辑

2022年7月23日

P7214 [JOISC2020] 治療計画（转一篇从暴力到正解，思路清晰的题解）

摘要： https://zhuanlan.zhihu.com/p/466320065 阅读全文

posted @ 2022-07-23 23:43 FxorG 阅读(32) 评论(0) 推荐(0) 编辑

"蔚来杯"2022牛客暑期多校训练营2 G

摘要：挺典的，应该在某个 CF 做到过。暴力发现，答案显然 $\lceil \sqrt{n}\ \rceil$，然后就按这个分块就好了。 #include <bits/stdc++.h> //#define int long long using namespace std; // 2 4 5 1 3 阅读全文

posted @ 2022-07-23 23:01 FxorG 阅读(23) 评论(0) 推荐(0) 编辑

"蔚来杯"2022牛客暑期多校训练营2 E Falfa with Substring

摘要：赛时做出来了。考虑能求出 $f[i][j]=f[i-3][j-1]+f[i-1][j],\forall j\in [1,n]$，也就是说在 $n$ 个空选 $j$ 个 bit，转为有 $n-2$ 个空，选 $j$ 个空，每个空之间至少间隔 2 个空（选左端点）。 oeis 一下，发现就是经典多次前阅读全文

posted @ 2022-07-23 22:59 FxorG 阅读(50) 评论(0) 推荐(0) 编辑

"蔚来杯"2022牛客暑期多校训练营2 D Link with Game Glitch

摘要： https://ac.nowcoder.com/acm/contest/33187/D 建边 $(b,d,c/a)$，那么会无限就说明有一个环边积大于 0 的环。化积为和，对于边权都取 $\log_2$，那么二分 $w$，将每条边的边权变为 $e[i].w-w$，那么变为是否有一个环边和大于 0，阅读全文

posted @ 2022-07-23 22:54 FxorG 阅读(50) 评论(0) 推荐(0) 编辑

2022年7月22日

P2515 [HAOI2010]软件安装

摘要： https://www.luogu.com.cn/problem/P2515 考虑对 $i$ 依赖 $j$ 认为 $j$ 是 $i$ 的父亲。那么就是图就是森林。对于一个点要搞它就必须搞这个点到链。 22.cnblogs.com/blog/1910062/202207/1910062-2022072 阅读全文

posted @ 2022-07-22 20:37 FxorG 阅读(32) 评论(1) 推荐(0) 编辑

51nod 矩形的数量V9

摘要： http://www.51nod.com/Contest/Problem.html#contestProblemId=4864 题面在 m∗n 的方格中，有一些格子被涂了色。现在请问整个图形中，共能找出完全涂了色的不同形状的矩形分别有多少个？输入第一行输入两个数m,n，分别表示方格的列数、阅读全文

posted @ 2022-07-22 16:20 FxorG 阅读(43) 评论(0) 推荐(0) 编辑

P2114 [NOI2014] 起床困难综合症

摘要： https://www.luogu.com.cn/problem/P2114 位运算的题都考虑从高到低。那么可以确定最高位。那么就看看转移到最高位需不需要这一位为 1，然后将这一位置 1，继续下一位。 $f[i][j],g[i][j]$ 分别表示到第 i 个操作，第 j 位能否为 1，以及能否不为阅读全文

posted @ 2022-07-22 15:57 FxorG 阅读(32) 评论(0) 推荐(0) 编辑

公告