搜索结果
查询Tags标签： FA，共有 199条记录-
[NOI2017] 蔬菜
前不久做了一道同样出处的题，然后发现这道也做了，居然还是黑题（很好写，但思路我想不到），就花了20分钟回顾了一下题意：有n种蔬菜，每种都有，\(a_i,s_i,c_i,d_i\)分别表示卖出去一单位的价钱，第一次卖额外得的价钱，初始有多少单位，每天结束时腐烂的单位（最后一天…
2022/2/21 23:42:49 人评论 次浏览 -
2022春每日一题：Day 14
题目：字符串归类 发现字符串长度总数不大，因此把每个字符串有的字母分离，存放到桶中，再枚举合并即可，时间复杂度O(len) 赛时代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> const int N=2e5+5; usin…
2022/2/19 23:12:56 人评论 次浏览 -
食物链
更好的阅读体验 我们定义：对于任意一个 \(i\)：\(i\) 表示其本身。 \(n + i\) 表示 \(i\) 的天敌。 \(2n + i\) 表示 \(i\) 的猎物。（您可能不知道定义是最难想的） 题目中对于假话的定义是：当前的话与前面的某些真的话冲突，就是假话； 当前的话中 X 或 Y 比 N 大，就…
2022/2/17 23:14:59 人评论 次浏览 -
「USACO11DEC」Grass Planting G 题解 (树链剖分)
题目简介 给出一棵 \(N\) 个节点的树，有 \(M\) 个操作，操作为将一条路径上的边权加一或询问某条边的权值。 分析 点差分与边差分的区别是：点差分计入 \(lca\) ，边差分不计 \(lca\)。 模板树链剖分是对点统计，类似点差分。 本题是对边统计，只需要去掉 \(lca\) 的计算…
2022/2/17 23:14:58 人评论 次浏览 -
下载Font Awesome框架
目录一:下载Font Awesome框架二:如何使用font awesome1.使用图标等样式，点击复制标签即可，需要嵌套在i标签内2.点击图标，复制标签，然后粘贴使用即可。3.动态图片等 一:下载Font Awesome框架 绝佳的图标字体库与CSS框架官方网址:http://www.fontawesome.com.cn/ 1.下载…
2022/2/17 6:12:17 人评论 次浏览 -
LCA-最近公共祖先 向上标记法、倍增法、Tarjan
LCA 向上标记法 时间复杂度 O(n∗m)O(n*m)O(n∗m) 如果两个结点不相同，就将较深的结点向上移动，直到移动到相同结点，那么该结点即为公共祖先结点。 代码 //预处理每个结点的深度，以及结点的父结点的编号 void dfs(int u, int father){depth[u]=depth[father]+1;fa[u]=…
2022/2/7 23:12:51 人评论 次浏览 -
支持向量机（SVM） 凸优化与对偶问题求解
一、对偶问题的转化 先写出一个转化对偶问题的一般性结论 原问题： 转化为的对偶问题是：其中a，b是根据原问题的限制条件产生的新的变量。二、SVM模型问题转化 原问题：即： 注意这里待求参数是w，xi，b。转化为的对偶问题是：注意这里实际只有a，b其实还是a只是为了…
2022/2/6 23:42:46 人评论 次浏览 -
「codeforces - 1633F」Perfect Matching
link。 首先所有的 activated nodes 组合成了一棵以 \(1\) 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略：自底向上匹配当前点和其父亲，删除这两个点，直至只剩一个点或空树。若为空树，则树存在完美匹配。Claim： 对于…
2022/2/5 23:44:36 人评论 次浏览 -
linux shell中将fasta文件按照每行指定碱基数输出
1、测试数据root@PC1:/home/test# ls record.txt test.fa root@PC1:/home/test# cat test.fa >OR4F29_ENSG00000284733_ENST00000426406_20_955_995 AGCCCAGTTGGCTGGACCAATGGAT GGAGAGAATCACTCAGTGGTATCTGAG TTTTTGTTTCTGGGACTC >OR4F16_ENSG00000284662_ENST00000…
2022/2/3 7:12:27 人评论 次浏览 -
寒假：Day25
Day25 最近公共祖先问题(LCA)1172. 祖孙询问 - AcWing题库 LCA模板题 #include<bits/stdc++.h> using namespace std; const int N = 40010, M = 2 * N;int n, m; int h[N], e[M], ne[M], idx; int depth[N], fa[N][16]; // depth存每个节点的深度，fa存倍增往前走2…
2022/2/2 23:44:46 人评论 次浏览 -
JS开发基础(Harmony)
JS开发基础 基础能力声明式编程JS UI框架采用类HTML和CSS声明式编程语言作为页面布局和页面样式的开发语言,页面逻辑则支持ECMAScript规范的JavaScript语言.JS UI框架提供的声明式编程,可以让开发者避免编写UI状态切换的代码 跨设备支持跨设备显示能力 高性能开发框架包含…
2022/1/30 23:34:27 人评论 次浏览 -
文件拷贝程序（命令行模式，用户交互模式）---C prime plus 13章练习题
//命令行# include <stdio.h> # include <stdlib.h> # define BUFSIZE 2048void write_in(FILE* source, FILE* dest);int main(int argc, char* argv[]) {FILE* fa; //一个指向目标文件，一个指向源文件FILE* fs;int ch;if (argc != 3){printf("Your a…
2022/1/30 17:11:38 人评论 次浏览 -
[SDOI2018]战略游戏
\(\text{Solution}\) 问题的转化，建成圆方树后，变为询问 \(S\) 在圆方树上对应的连通子图中的圆点个数减去 \(|S|\) 而根据 \(\text{SDOI2015 寻宝游戏}\) 里的一个重要结论 包含 \(S\) 的极小连通子图边权和的两倍等于将 \(S\) 里的点按 \(dfs\) 序排序后 \(dis(a_1,a_…
2022/1/25 23:09:00 人评论 次浏览 -
模板：广义SAM（字符串）
所谓广义SAM，就是更广泛意义下的SAM（逃） 前言 感觉字符串的理解难度的巅峰还是在SAM，广义SAM只是在套一些特判罢了，并不是太难理解。 可以解决多字符串的子串问题，几乎就是把SAM能做的东西从单串变成了多串。 解析 在线做法 有一个很流行的盗版做法是每次加入新串时…
2022/1/22 23:08:56 人评论 次浏览 -
CF1620E - Replace the Numbers（构造算法 + 数据结构 + 并查集 + 模拟 / 铁牌级）
1620E - Replace the Numbers（源地址自⇔CF1620E） 目录 1620E - Replace the Numbers（源地址自⇔CF1620E） tag 题意 思路 AC代码 错误次数 tag ⇔构造算法、⇔数据结构、⇔并查集、⇔模拟、⇔铁牌级（*1900）题意 给出一个空数组，规定两种操作：在数组末尾加…
2022/1/19 1:07:03 人评论 次浏览
