267

微短剧，不仅上头，更要上心。 微短剧，深度“拿捏”了这个碎片化时代，也是刚过去的2023年绕不开的热词。 与传统影视剧制作精益求精、耗时长相反，门槛与耗时“双低”恰恰成为了微短剧的独特优势，使其走上以量取胜，又快又准的另类爆发之路。 据艾媒咨询《2023-2024年微短剧市场研究报告》显示，2023 ......

ABC267 复盘 At 链接 LG 链接 [ABC267A] Saturday 思路解析 用一个 map 存下每个日期代表的数字，拿 \(6\) 减去即可 code #include<bits/stdc++.h> using namespace std; map<string, int> mp; ......

[ABC267F] Exactly K Steps 题解 思路 首先发现，如果对于查询 \((u, k), k > 0\) 可行，那么对于 \((u, k - 1)\) 也一定可行，因为往回走一步就可以了，所以对于一个点可以找到离它最远的点，根据直径的结论，这个点一定是直径的端点之一。 为了方便做， ......

大家好，我是毒瘤，喜欢用玄学算法过题。 发现题解区没有这个做法，于是来发一篇。 思路 首先发现如果一个点对 \((u,v)\) 的距离为 \(d\)，那么在这棵树以 \(u\) 为根时，\(v\) 的深度为 \(d\)。 Code ......

10-29 周日 00：00。练习打字半个钟。现在阻碍打字效率的除了手速之外，就是词汇的拼音问题了。后者可没那么好办。 练了半个钟，得到一个结论，要是不追求自我的极限的话，在那慢吞吞地打字简直就是浪费时间，一点用都没有。不断追求更快的速度才是有用的。 00：40 开始继续单片机学习，到蜂鸣器了。直到 ......

多次询问 给出x,给出任意点y满足 dis(x,y)==m 以直径端点为根，dfs 可以发现 至少有一个y 在这个路径上 https://www.luogu.com.cn/record/130467795 ......

Robin 有一棵树，他有 $m$ 次询问，每次询问他给你 $u,k$，你需要输出树上的一个节点 $v$ 满足 $dist(u,v)=k$，或者报告无解。 $dist(u,v)$ 表示树上 $u$ 到 $v$ 的最短路径的边数。$n\leq 10^5$ ......

「解题报告」[ABC267F] Exactly K Steps 大家好，我是个毒瘤，我非常喜欢没脑子做法，于是我就用点分治过了这个题 . 离线在每个点存下与其相关的询问 . 考虑如何计算跨重心的答案 . 记录下每个点在当前重心下的深度，同时开一个桶 \(t_{k, 0/1}\) 存下当前深度为 \( ......

这是一篇原发布于2020-01-27 15:30:00得益小站的文章，备份在此处。 前言 今天的教程非常的短！非常短！保证看完就会，所以我不要你收藏，我要你学会！一个个的都只收藏，不点赞，你这样我很难做啊。 ——还是要收藏的，要收藏的，收藏也好，收藏也好... 教程开始 1.全选需要修改名称的文件 ......

ABC267 solution https://atcoder.jp/contests/abc267/ Problem A. 题目描述 输入一个表示星期的英文字符串，输出：还有多少天到星期六？ solution 依题意模拟。\(O(1)\)。 Problem B. 题目描述 Robin 有十个小球， ......

# [C - Index × A(Continuous ver.)](https://atcoder.jp/contests/abc267/tasks/abc267_c) ## 题目大意： 给定n个数($a_1,a_2...a_n$)，从中选连续m个数，这m个数的和为：$\sum_{i=1}^mi* ......

### [ABC267F] Exactly K Steps ### 题意 有一颗 $n$ 个点，$n - 1$ 条边的树，找到任意一个离结点 $u$ 的距离恰好为 $k$ 的点，或报告无解。 定义两点 $u, v$ 间的距离为这两个点之间的最短路径所包含的边数。 ### 思路 考虑无解，显然如果从 ......

# [AtCoder Beginner Contest 267](https://atcoder.jp/contests/abc267) ## **A - Saturday** ### Problem Statement 题意：问你给定的天到礼拜六还要几天。 思路：直接算。 ```c++ #incl ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......

做这道题，很有感悟，发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移，分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况，有三种可能： 第 $i$ 个数插入在了数列的最前端，有 $1$ ......