DVD现在已经算是个普及的东西了，一般的碟友对于DVD的各种技术细节也都能说个七七八八，比如视频采用MPEG-2编码啦、最高码率10.08M/s啦、最多容纳8条音轨啦等等。可是往往有些最基本的东西却没多少人能说清楚，就比如说画面分辨率吧。对于NTSC制DVD，很多人都知道其画面分辨率是720*480像素，但如果你仔细想想，就会发现有点问题：720:480=3:2，既不是4:3也不是16:9，那我们
原创
2021-09-02 09:19:14
470阅读
DVD现在已经算是个普及的东西了，一般的碟友对于DVD的各种技术细节也都能说个七七八八，比如视频采用MPEG-2编码啦、最高码率10.08M/s啦、最多容纳8条音轨啦等等。可是往往有些最基本的东西却没多少人能说清楚，就比如说画面分辨率吧。对于NTSC制DVD，很多人都知道其画面分辨率是720*480像素，但如果你仔细想想，就会发现有点问题：720:480=3:2，既不是4:3也不是16:9，那我们
原创
2022-03-24 17:00:54
812阅读
先考虑一个子问题：仅有一个询问且无修改 对每一种颜色的贡献分类讨论，结论：最远的点一定这些点集中（任意一组）最远点对中的两个点（选择较远的一个） 证明：设$dis(x,y)$为$x$到$y$的距离，$deep_{x}$表示以$k$为根时$x$的深度 假设这个点集中最远点为$(x,y)$，而最深的点为
转载
2021-01-07 08:27:00
97阅读
2评论
There is an m by n grid wi
原创
2022-08-03 17:21:49
57阅读
There is an m by n grid with a ball. Given the start coordinate (i,j) of the ball, you can move the ball to adjacent cell or cross the grid boundary i
转载
2019-03-08 21:51:00
78阅读
2评论
原题链接在这里：https://leetcode.com/problems/out-of-boundary-paths/description/ 题目： There is an m by n grid with a ball. Given the start coordinate (i,j) of
转载
2017-09-26 09:41:00
63阅读
2评论
http://www.elijahqi.win/2018/03/08/codeforces-576c-points-on-plane 题目描述On a plane arenn points (x_{i}xi ,y_{i}yi )
原创
2022-08-08 14:45:18
63阅读
IV.CF576C Points on Plane 实际上跟莫队关系不大，但是注意到平面上两点间曼哈顿距离就等价于莫队上从一个状态到另一个状态时左右端点移动次数。于是直接莫队式排序即可。 代码： #include<bits/stdc++.h> using namespace std; const i
转载
2021-04-06 10:05:00
46阅读
XXIX.CF576E Painting Edges 首先，这个trick很常见，应该默认就能想到线段树分治的做法。但是，同样可以实现该trick的LCT维护关于删除时间的最大生成树的做法，因为我们并不知道删除时间是什么，所以不太好写（但是是能写的）。故我们只考虑线段树分治做法。 线段树分治，只需要
转载
2021-04-02 17:01:00
58阅读
#576. 出界的路径数 给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外）。你 最多 可以移动 maxMove 次球。 给你五个整数 m、n、maxMove、star ...
转载
2021-08-15 22:13:00
79阅读
DescriptionThere is an m by n grid with a ball. Given th
原创
2022-08-11 21:57:16
56阅读
先线段树分治，但事实上与普通的动态连通性/二分图的判定有很大的区别： 1.对每一个修改（建议将初始的边也作为无色修改），在其第一次修改时进行判定，若发现不合法则将其颜色改为对该边最后一次可行的修改，之后再执行即可； 2.操作顺序会影响，有可能左子树中的操作先于父亲的操作 对于此类操作，必然要求父亲之
转载
2021-02-06 20:44:00
99阅读
2评论
分析
写的好像有点问题
但是大致就是这个意思
代码很好理解
代码
#include<bits/stdc++.h>
using namespace std;
#define bt bitset<160>
const int inf = 0x3f3f3f3f;
int n,m,g[160][160];
bt ans[160],a[160],c[160];
struct no
转载
2019-11-08 15:02:00
48阅读
2评论
给定一个 m × n 的网格和一个球。球的起始坐标为 (i,j) ，你可以将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。但是，你
原创
2023-03-03 00:01:05
58阅读
576. 出界的路径数
原创
2023-05-15 16:41:42
28阅读
n个人，下面一行是每个人的钱，q个操作，1是把第i个人的钱数变成x，2是把所有钱
原创
2023-02-03 10:17:41
54阅读
给你一个大小为 m x n 的网格和一个球。球的起始坐标为 [startRow, startColumn] 。你可以将球移到在四个方向上相邻的单元格内（可以穿过网格边界到达网格之外）。你 最多 可以移动 maxMove 次球。 给你五个整数 m、n、maxMove、startRow 以及 start ...
转载
2021-08-13 14:04:00
165阅读
2评论
题目链接：https://leetcode-cn.com/problems/out-of-boundary-paths/ 记忆化搜索 用dfs函数递归来得到所有解，递归出口为： 1.出界了，返回1，路径数+1 2.k为0，没有移动次数了，返回0 cache[x][y][k]表示处于坐标(x,y)且还 ...
转载
2021-08-15 16:09:00
81阅读
2评论
出界的路径数 给定一个 m × n 的网格和一个球。球的起始坐标为 (i,j) ，你可以将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。但是，你最多可以移动 N 次。找出可以将球移出边界的路径数量。答案可能非常大，返回 结果 mod 109 + 7 的值。 示例 1： 输
转载
2019-02-15 00:10:00
72阅读
2评论
一. 条件渲染 某些情况下，界面的内容会根据不同的情况显示不同的内容，或者决定是否渲染某部分内容： 在vue中，我们会通过指令来控制：比如v-if、v-show； 在React中，所有的条件判断都和普通的JavaScript代码一致； 常见的条件渲染的方式有哪些呢？ 1.1. 条件判断语句 一种方式
转载
2021-01-12 22:07:00
103阅读
2评论
