plan
P6646 [CCO2020] Shopping Plans
神仙套路题。 \(m=1，l=r\) 先将物品按价值排序。 则我们的初始状态一定是一个前缀。 显然我们的后继状态就是将若干个选择向后移动，并且不超过自己后面的。 注意到我们靠后的移动一定比考前的优，所以我们是现移动后面的再移动前面的。 我们记录四元组 \((le,pos,ri,val)\)。 表示前 ......
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 ......
Leveraging Pre-trained Large Language Models to Construct and UtilizeWorld Models for Model-based Task Planning
0 Abstract 将LLM直接作为planner的方法实用性不足的几个原因：plan的正确率有限，严重依赖于feedback（与sim或者真实环境的交互），利用人类feedback的效率低下。 作者在两个IPC域和一个Household域证实了GPT-4可以用来生成高质量的PDDL模型（执行超过 ......
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 题。建议评级紫。 单独 ......
NOMURA Programming Competition 2020 D Urban Planning
考虑排列 \(P_i\) 已经固定了的情况，那么连边 \(i\to P_i\) 形成有向图 \(G\)，最小连边数就是 \(N\) 减去弱连通块数。善良的出题人已经告诉你连边方案就是 \((N-1)^K\)，所以答案就是 \(N(N-1)^K\) 减去所有连边方案中弱连通块数量总和。于是只需要考虑所 ......
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\) ......
picnic planning证明
首先最终的答案一定包含最开始的T条边，不然的话，我们选择这T条边中没被包含的任意一条边，把它加入现有的生成树 由于这T条边连接的是不同的连通块，所以加入这条边后生成树会形成一个环，而且这个环除了这一条边不包含其他任何一条这T条边中的一边 又因为这T条边是最小的T条边，我们选择这个环上从1出发的不是这 ......
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\) 的路径，一个端点不一定/一定在根结点的数量。跨越左右子树的转移就暴力枚举两侧深度。当然这里可以直接算。 但原树只是完全二叉树。观察 ......