paper 653f task cf

想了一会并不是很会，主要是信息利用率实在太不牛。 考虑树分块，我们取块长 \(B=2^8\)，这个块长很有深意。注意这里的树分块只是形式分块，并不是树上关键点之类。 定义 \(f_{x,i}\) 表示 \(x\) 是第 \(i\) 个块的开头，询问深度为 \(dep_x+Bi\) 的块内最优解。那么 ......

1Da 2y。 不难发现发现 \(a_2=a_4=a_6=\cdots\)，\(a_3=a_5=a_7=\cdots\)，于是只需要维护前 \(3\) 行的值即可。 不难发现 \(a_{2,x}\) 为 \(a_{1,x}\) 在前缀中出现的次数，\(a_{3,x}\) 为 \(a_{1,x}\) ......

一、题目描述： 给你一颗 $n$ 个点的有根树 $S$，你需要构造一颗 $n$ 个节点的有根树 $T$， 使得 $T$ 的 $n$ 颗子树中不与 $S$ 的任意一颗子树同构的数量最大。 注意，这里是有根树，旋转树之后的同构不算同构。输出 $T$ 的所有边。 数据范围：$1\le n\le 1\tim ......

9.11CF1819 题解 A. Constructive Problem 简单题，上链接： 链接 B. The Butcher 题意 有一张 \(h \times w\) 的纸片，现在对这张纸片进行 \(n−1\) 次裁剪。每次裁剪后会将其中一半收归（即这一半不会再被裁剪）。 保证纸片不会被旋转。 ......

参考链接： https://www.cnblogs.com/wucy/p/15128365.html https://www.cnblogs.com/luohengstudy/p/5623451.html https://www.cnblogs.com/fanfan-90/p/12660996.ht ......

为了对深度森林设计出信息量更大、计算成本更低的特征表示，本文提出了一种新的深度森林模型——高阶交互深度森林(hiDF)，利用输入特征的稳定高阶交互来生成信息丰富且多样化的特征表示。具体而言，本文设计了一个广义版本的随机交叉树(gRIT)来发现稳定的高阶相互作用，并应用激活线性组合(ALC)将这些相互... ......

案例详情 A公司是总部位于北京的一家大型全球性投资公司，以"建设成为稳健、专业、负责任和有声望的国际大型机构投资者"作为公司的发展目标，并且在日常的投资过程中坚持"组合投资理念、长期投资理念以及风险分散投资理念"。2019年7月22日，首批25家科创板公司的股票在上海证券交易所正式挂牌交易，科创版的 ......

Comparison String 题面翻译 给你一个长度为 \(n\) 的由 < 和 > 构成的字符串 \(s\)，如果一个数列 \(a\) 能满足将字符串 \(s\) 的所有大于号和小于号按顺序填入后满足大小关系，则 \(a\) 数列和 \(s\) 字符串是“相容的”。 定义一个数列的花费是这个 ......

Problem - F - Codeforces 题意：给出一个长度为n的数组，然后给出q次询问。 对于每次询问，给出一个l和一个x，请你求出在[1,l]这个区间内，有多少个子序列是好的，好的的定义是这个子序列的异或和为x。 做法：考虑线性基，先离线处理询问，对其l排序。然后对于l，求该情况下的线性 ......

CF1835A k-th equality 我们考虑因为题目上说： Each input file has at most \(5\) test cases which do not satisfy \(A,B,C \leq 3\). 不满足 \(A,B,C \leq 3\) 的数据最多只有 \(5 ......

CF1043D Mysterious Crime 题解 题意 给定 \(m\) 个 长为 \(n\) 的序列，问它们的公共子串的个数。 \(n\le 10^5,m\le 10\)。 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机，然后在 parent tree 上面跑 dfs。正确性会在下面证明 ......

原题 翻译 首先看到这题首先可以想到应该和奇偶性相关…… 然后就没有一点思路了，遂看题解 首先，可以观察到结果和实际的高度无关，之和高度的奇偶性有关。 这个很好理解，因为我们可以用操作\(2\)使得在同奇偶性的数域内变化。 因此我们只考虑操作\(1\) 这里要知道一个结论：如果\(a_{i,j}\) ......

The BOSS Can Count Pairs 题面翻译 多组数据。 每组数据给你一个 \(n\) 和两个序列 \(a,b\)。 求有多少个数对 \((i,j)\) 满足 \(1 \le i < j \le n\) 且 \(a_i \times a_j = b_i + b_j\) 题目描述 You ......

cmd /c "echo %date% %time% & set AZ_BATCH & timeout /t 90 > NUL & timeout /nobreak /t 10 & echo 'what is your name?' & echo %date% %time% & for %I in... ......

CF1824A LuoTianyi and the Show 我们可以较为容易地得出一个贪心策略，就是先去放一个以第 \(3\) 中方式入座的人，再在两边放 \(1,2\) 种方式的人，如果放的时候占用了第三种方式的人的座位就跳过该座位，最后将剩下的以第 \(3\) 中方式入座的人放进去。 当然还有 ......

1.进程；程序在服务器上运行时，占用的计算机资源合集，就是进程 2.线程：是程序能够独立运行的最小单位，共享进程的资源； 3.线程的生命周期： 3.1 新建，启动，可运行，正在运行，new,start,runnable,running,dead,blocked阻塞 4.原生线程:由操作系统负责创建、 ......

有意思的问题。设原树为 \(G\)。 手玩一下，不难发现，若子树 \(T\) 与 \(G\) 中任何一颗子树都不同构，那么对于任意树 \(S\)，其中 \(T\) 是 \(S\) 的子树，\(S\) 同样不与 \(G\) 中任何一颗子树同构。 进一步地，假设我们已经知道了一颗最小的 \(T\)，我们 ......

Activity启动模式 除了能指定falg 还可以指定 launchmode 每一个都会引起不必要你难以预料的bug，两个一起混合使用更会导致问题难以排查 笔者在做一个视频应用时就遇到了 播放视频白屏问题 原因就是 在service里拉起播放activity 必须要使用 FLAG_ACTIVITY ......

这道题是一道数论题，不可用暴力通过，因为输入范围极大，基本上循环是不能在这道题上使用的了。 前面大佬们讲的我听不懂，于是在教练的帮助下，我利用题面给出的多组样例找到了规律。 在此之前，我们先设输入的数为 $n$ 。 $n$ 分三种情况。 $n$ 是奇数； $n$ 是偶数； $n$ 小于等于 $2$； ......

CF1868 A 最优化，考虑上界。分讨特殊情况，若 \(n\) 足够大，那么上界就是 \(m\) 。构造考虑每列需要出现的数，是 \(\{\},\{0\},\{0,1\}\dots\) 那么考虑钦定第一行出现 \(0,1,\dots\)，第二行出现 \(1,2,\dots\)，其他位置循环摆放即可 ......

洛谷传送门 CF 传送门 区间显然不好处理，考虑转化成前缀和后缀。 设 \(f'_i\) 为 \(T[1 : i]\) 的单词出现次数，\(f_i\) 为 \(f'_i\) 的前缀和，\(g_i\) 为 \(T[1 : i]\) 后缀最长的单词编号。都可以通过建 \(s_i\) 正串的 ACAM 预 ......

评价：educational A.Make it Beautiful 题目描述： 如果一个数组中存在一个数恰好等于该数前面所有数之和，那么这个数组就是丑的。如果一个数组不是丑的，就是美的。 比如说： 数组 $ [6, 3, 9, 6] $ 是丑的，因为 \(9 = 6 + 3\) ； 数组 $ [5 ......

考虑 dp，令 \(f_i\) 为 \([1,i]\) 这个前缀的分段方案数。\(i\) 从小到大扫描线，动态维护 \(c_j\) 表示 \([j+1,i]\) 中只出现恰好一次的数的个数： \[f_i=\sum\limits_{c_j\le k}f_j \]考虑如何维护 \(c_j\)，扫描线过程 ......

随机跳题跳到的，写篇题解吧 题意 给定字符串 \(s\)，和每个字母的价值，问你在字符串后再增加 \(k\) 个字符后能获得的最大价值。 题目中定义价值为 \(\sum_{i=1}^{len} i \times W_{S_i}\)。 思路 仔细观察发现题目不难，是个贪心，找出这些价值中的最大值，然后 ......

可以看出本题可以使用DP。 可将前 \(i\) 个和为 \(j\) 的方案数表示为 \(f_{i,j}\) ,则每次状态转移需要考虑减 \(a_i\) 或加 \(a_i\)。 显而易见状态转移方程如下: \(f_{i,j}=f_{i,j}+f_{i-1,j \pm a_i}\) 由于可能有负数，则需 ......

其实是一道板子题，建议评黄。 题意 求一种满足让\(n\)个字符串合法排列的字典序。 思路 不难想到使用拓扑排序。 具体地说，我们可以把字符串当作点，若有两个字符串 \(s1,s2\) 且满足 \(s1\) 的字典序小于 \(s2\) ，则建一条从 \(s1\) 到 \(s2\) 的边。 注意到如果 ......

又是随机跳题跳到的，再来写一篇题解。 不难发现又是一道用贪心解决的问题。 首先先对序列进行排序。 然后发现题目分为以下三种情况（\(mid\) 为中位数,当前中位数为 \(s\)) \(s=mid\) 输出特判即可。 \(s>mid\) 在序列的左边只要找到比 \(s\) 大的就累加他们的差进答案。 ......

前置知识: 费马二平方和定理 内容如下： 除 \(2\) 以外的素数 \(x\) 都可以表示成 \(x\equiv 1 \pmod{4}\) 或 \(x\equiv 3 \pmod{4}\)。 当且仅当素数 \(x\) 可以表示成 \(x\equiv 1 \pmod{4}\) 时， \(x\) 为两 ......

一道超级水的思维题，又是exlg跳题跳到的，建议评红。 思路 分类讨论的思维题 如果一队有必胜策略，则二队无论如何布置阵形都无法打败一队，则一队必须有一个人攻击值比二队两个人都大，另外一个人防守值比二队两个人防守值都大。 if(a1>c2&&a1>d2&&b2>c1&&b2>d1||a2>c1&&a ......

题意 给定长度为 \(n\) 的排列，每次选一段区间 \([l,r]\) 排序，问位置 \(x\) 上的数在排序前后是否发生了改变。保证 \(x\in[l,r]\)，共 \(q\) 次询问。 思路 可以暴力枚举区间 \([l,r]\) 内比 \(a_x\) 小的数，每找到一个 \(cnt\) 累加一 ......