Plan
CF1889C2 Doremy's Drying Plan (Hard Version)
Problem - C2 - Codeforces Doremy's Drying Plan (Hard Version) - 洛谷 很好的一道 \(dp\) 题，无论是 \(dp\) 状态还是优化都很思维 我们设 \(dp_{i,j}\) 表示考虑了前 \(i\) 个城市，第 \(i\) 个城市干 ......
My plan on fitness!
My plan on fitness! A plan for fitness is a great way to improve your overall health and well-being. Here's a simple 4-step plan to help you get start ......
14.Do you have a tentative plan for you reading and/or research writing project for this semester? Create a timetable with specific goals, objectives, ways to realize them and timelines.
Round 1: Discussing the Importance of a Tentative Plan Speaker 1 (Graduate Student A): Greetings, everyone. Today, our topic revolves around having a ......
go 编译 ssa与Plan9
一、目的 简单看下go编译过程，便于理解go为什么能编译出不同平台都能运行的可执行文件，克服了c和c++需要针对不同平台分开编译的问题。 那些过程能在开发过程中用到，帮助定位问题。 二、整体 编译前端的都好理解，语义分析时候，需要进行go的逃逸分析。 中间码生成 ssa 任意写一个demo： imp ......
5-1889B - Doremy's Connecting Plan
题意： 思路： \(i*j*c 越小越有利， 可以让i为1 ，即都与节点1建边， 1节点集合拥有的人越多越有利于于别的集合相连， 对别的点按照，最小要求人数-现有人数=需要人数排序，按顺序连接即可。\) 代码： 点击查看代码 #define int long long using namespace ......
water pollution prevention and control action plan
Water Pollution Prevention and Control Action Plan Is is also known as Shuishitiao or Water Ten Plan.China's central authorities attach great importan ......
Action plan for soil pollution control
Action plan for soil pollution control In May 2016, The State Council issued the "Soil Pollution Prevention and Control Action Plan" (referred to as t ......
Action plan for soil pollution control.
Action plan for soil pollution control In May 2016, The State Council issued the "Soil Pollution Prevention and Control Action Plan" (referred to as t ......
Action plan for soil pollution control
Action plan for soil pollution control How does it work? First, to carry out soil pollution investigation and grasp the status of soil environmental q ......
Plastic Pollution Control Action Plan
What is the Plastic Pollution Control Action Plan? Since China issued the Opinions on Enhanced Control Measures against Plastic Pollution in January 2 ......
CF1890D Doremy's Connecting Plan
或许赛时根本不需要证明贪心的正确性。 我们发现 \(c\) 对于问题的影响不大，我们可以将每个 \(a_i\) 除以 \(c\)，就转化为了 \(c=1\) 的情况。 一个自然的贪心是用 \(1\) 作为中心点去连接其他的所有点，这需要两条结论保证其正确性： 结论一： 如果当前图中还可以连边，点 \ ......
E1. Doremy's Drying Plan (Easy Version)
E1. Doremy's Drying Plan (Easy Version) The only differences between the two versions of this problem are the constraint on $k$, the time limit and th ......
Codeforces Round 906 (Div. 2) Doremy's Drying Plan E1.&E2
传送门 先考虑\(E1\) 只需要删除两条线使得不被覆盖的点数最多。 观察到点数只有\(200000\) 那么我们完全可以先将被至少\(3\)条线覆盖的点删掉。 考虑枚举一条线，枚举这条线覆盖的点寻找另外一条线覆盖这些点中的最大值，然后再找没覆盖这些点之外的线的最大值即可。 复杂度容易证明是线性的。 ......
分享一个项目：`learning_go_plan9_assembly`， 学习 golang plan9 汇编
作者:张富春(ahfuzhang)，转载时请注明作者和引用链接，谢谢！ cnblogs博客 zhihu Github 公众号:一本正经的瞎扯 近期在学习 golang plan9 汇编，总算基本做到了手写汇编，并整理了很多笔记。 plan9 汇编的资料少，难学，难用。可能也有想学习汇编的人会遇到与我 ......
《CF1889C2 Doremy's Drying Plan (Hard Version)》 解题报告
考场上不会做。 如果考虑删掉哪些区间实际上不太可做。正难则反，转化贡献，考虑哪些点可以有贡献。 显然一个点如果可能有贡献，那么当且仅当覆盖它的区间 \(\le K\) 个。 于是我们记一个状态 \(f_{i,j}\) 表示前 \(i\) 个点中， \(i\) 是最后一个贡献的点，已经删除了 \(j\ ......
CF1889C2 Doremy's Drying Plan (Hard Version) 题解
Description 有 \(n\) 个点和 \(m\) 条线段，你可以选择 \(k\) 条线段删除，最大化未被线段覆盖的点的数量，输出最大值，\(n, m \le 2 \times 10^5, k \le \min(m, 10)\) Solution 一道比较好玩的 dp 题。建议评级紫。 单独 ......
CF1889C2. Doremy's Drying Plan (Hard Version)
容易想到 dp：设 \(dp_{i,p}\) 表示前 \(i\) 天，强制第 \(i\) 天 dry，并且一共消除了 \(p\) 个区间的答案。 转移时可以考虑枚举前面的决策 \(j\)，此时有转移方程： \[dp_{i,p}=\max(dp_{j,p-w})+1 \]其中 \(w\) 为满足 \( ......
CF1889B. Doremy's Connecting Plan
一开始不会先跳 C 了！差点满盘皆输！ 设 \(i<j\)，则 \(i,j\) 合并可以看作 \(a_i\leftarrow a_i+a_j\) 后删掉 \(j\)！此时和初始局面本质相同！所以不妨先只看初始局面！ 不等式右侧和下标有关！显然若右侧 \(i,j\) 中只要有一个是 \(1\)，就会让 ......
D. Doremy's Connecting Plan
D. Doremy's Connecting Plan Doremy lives in a country consisting of $n$ cities numbered from $1$ to $n$, with $a_i$ people living in the $i$-th city. ......
CF1890D Doremy's Connecting Plan
Problem - 1890D - Codeforces 这个式子左边是加法，右边是乘法，很不好算 但其实是降智题，不过同时也是我不擅长的找性质 因为式子左边是加法而不是乘法，因此像类似于并查集那样求出当前每个联通块内 \(\sum a_i\) 等价于固定一个点从这个点的联通块向外扩展。 \(i\) ......
CF1868C Travel Plan 题解
原题 翻译 发现所有长度相同的简单路径的权值可能情况相同，且最长的简单路径长度为 \(O(\log n)\) 级别，考虑维护所有长度的简单路径在一棵树上出现的次数，每种简单路径的权值在所有树上出现的次数，相乘即使答案。 我们考虑长度为 \(x\) 的路径对答案的贡献，考虑枚举这条路径的贡献 \(k\ ......
plan
数据结构 并查集 去刷一点题 树状数组 区间加，区间求记一下，有时间搞一下逆序对 线段树（重点） 区间加区间求和都挺简单， 区间乘什么的都要熟练， 逆序对要尝试搞一下， 去把之前没A的线段树搞明白 线段树合并 线段树上二分 线段树动态开点？ 字典树（trie）也是比较重要的 练一下板子 有很多题目可 ......
awr_plan_change脚本中平均执行时间不正确浅析？
awr_plan_change.sql脚本是Kerry Osborne的一个脚本,这个脚本也是我非常喜欢并且经常使用的一个脚本。脚本如下所示 set lines 155col execs for 999,999,999col avg_etime for 999,999.999col avg_lio ......
CF1868C Travel Plan
注意到树的深度很小，所以路径长度也很小，可以先 DP 出每种路径长度的数量。 令 \(f_{i,j,0/1}\) 表示深度为 \(i\) 的满二叉树，长度为 \(j\) 的路径，一个端点不一定/一定在根结点的数量。跨越左右子树的转移就暴力枚举两侧深度。当然这里可以直接算。 但原树只是完全二叉树。观察 ......
【动态规划】【树形dp】CF1868C Travel Plan
题目描述 给定一颗 \(n\) 个节点的完全二叉树，每个点有权值 \(a_i \in [1,m]\)，定义从 \(i\) 到 \(j\) 的路径的权值 \(s_{i,j}\) 为路径上的最大点权。 求所有树（\(n^m\) 种点权）的 \(\sum_{i=1}^n \sum_{j=i}^n s_{i ......
Codeforces 1868C/1869E Travel Plan 题解 | 巧妙思路与 dp
题目链接：Travel Plan 题目大意：\(n\) 个点的完全二叉树，每个点可以分配 \(1 \sim m\) 的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。 对于任意长度（这里主要指包括几个节点）的路径 \(t\)，最大点权不超过 \(k\) 的方案数有 \(k^t\) 个， 因 ......
[翻译]——Why my execution plan is not in AWR
为什么我的执行计划不在AWR中呢？本文是Why my execution plan is not in AWR?[1]的翻译，如有翻译不对或翻译不当的地方，敬请指出不足 前一周，我参加“使用AWR报告诊断 Oracle RAC 性能”的网络研讨会时关注到一个问题，有很多人提出了一个问题，为什么他们的 ......
MySQL Execution Plan -- IN条件与ORDER BY组合优化
## 测试环境 MySQL版本： 5.7.27-30-log Percona Server (GPL), wsrep_31.39 涉及表结构： ```SQL CREATE TABLE `scout_job` ( `task_id` varchar(22) NOT NULL DEFAULT '' CO ......
oracle常见重要视图-v$sql，v$sql_plan，v$sqltext，v$sqlarea，v$sql_plan_statistcs 转载 https://www.cnblogs.com/yhq1314/p/10570043.html
v$sql V$SQL中存储具体的SQL语句。 一条语句可以映射多个cursor,因为对象所指的cursor可以有不同用户(如例1)。如果有多个cursor(子游标)存在，在V$SQLAREA为所有cursor提供集合信息。 例1： 这里介绍以下child cursor user A: select ......