摘要:
这是一道树形dp的题 最近有点想学dp但各种高深操作还是学不来 题目大意是给你一颗树,在树的节点上放置士兵,需要用最少的士兵来沾满所有的边. 由于每个节点只有放士兵和不放士兵两个状态且子节点的来源与当前节点没有关系,(儿子的儿子放不放并不影响父亲)就满足了dp的条件~~吧~~ cpp include 阅读全文
摘要:
第一次熬夜打cf,感觉确实脑子不灵光了. 再加上边界条件确实考虑不周全. 写下我的wa题思路吧 B 题意: 一排洞,每个洞下面有一个金币,上面有一个石头,需要将所有的金币取出,且只有将石头移开才能取金币 移动,移动石头,取金币都花费1 思路: 根据暴力加模拟的思想,分析样例可知在经历过前两个洞之后, 阅读全文
摘要:
XML 标签与属性 基本元素 为叶标签 与内部文本 标签内可以加入属性 JSON 对象和数组 json 更为简单, 基本属性为 K:V 键值对 但会丢失顺序性 阅读全文
摘要:
最小生成树 用最小的代价将图中的每一个点联通 我们有两种基于贪心策略的算法 Prim 1. 初始化一点作为根节点 2. 选择权值最小的与当前联通块相连的点加入到联通块中 3. 如果图未遍历完成 则返回 2 Kruskal 1. 初始化图中所以的边 并按权值进行排序 2. 遍历边的数组 如果当前边所连 阅读全文
摘要:
访问了数组的边界而卡了快一个小时 "谨记" 我们要求$n,m$内的$\binom{j}{i}$为k的倍数即为在模k的意义下为0 利用公式 $$ \binom{n}{m}=\binom{n 1}{m 1}+\binom{n}{m 1} $$ 就可以在$O(n^2)$算出所有的$\binom{i}{j} 阅读全文
摘要:
kmp算法 通过预处理出next表 将字符串匹配复杂度降为O(n+m) 在串与模式匹配的过程中 串下标永远向前走,而模式下标则通过next进行回溯比较, next[0] = 1 是特殊的位置,当回溯到 1时说明当前串与模式无法匹配,需要移动串下标 而在构造next数组的过程中 相当于进行了自身与自身 阅读全文
摘要:
带权并查集是记录该父亲有多少子孙 在合并时优先将子孙少的合并到子孙多的上面 这题需要多加一个当前列的个数 用来更新两战舰中间的差值 cpp //ios::sync_with_stdio(false); include define ll long long using namespace std; 阅读全文
摘要:
groovy 基础语法 groovy 是基于jvm 的开发语言,既可以面对对象 也有脚本语言的特性 1. 基本特性 属性,方法默认为public 分号可选 2. 特性 自动数据类型 可选括号 字符串 集合 assert 语句 大概意思就是一段大括号括起来的就是闭包QAQ 详情请看 "闭包简介" 在A 阅读全文
摘要:
菜鸡的cf之路QAQ 题目大意: 给n n的地图 有陆地和水. 可以在联通的陆地上任意行走,可以跨越一次河流走到其他陆地上. 花费为$(x_1 x_2)^2 + (y_1 y_2)^2$ 求A到B的最小花费 思路: n$ n^2 dfs求A点所在连通集S1 B所在连通集S2 暴力S1的所有点到S2的 阅读全文
摘要:
我了解的字符编码 学习了一些编码知识,想对其进行记录并加入一些我的体会 ASCII码 美国信息交换标准代码. 信息科学起源于美国,最初的编码也起源于美国,所以ASCII码里的文字编码只有英文字符 1. 采用1Byte(8位二进制数)编码,所以最多只有256种可能的字符 2. 被大部分后来的编码兼容, 阅读全文