AIDreamer

复杂性科学 机器学习 ACM 思维认知 https://moumuyun.wordpress.com/

【读书笔记】《认知语义学》序言

【读书笔记】《认知语义学》序言 认知语义学研究就是对概念内容及其语言组织形式的研究,即研究概念内容的本质以及普遍组织形式。 一.与语言内容相关的研究大体可以分为三个范式:形式研究范式、心理学研究范式和概念研究范式。 形式研究范式的一个主流方法是生成语法,但是生成语法没有研究语言的普遍概念结...

2018-07-11 23:41:13

阅读数 311

评论数 0

操作系统思维导图

操作系统思维导图

2018-07-04 17:11:39

阅读数 1326

评论数 2

数学建模美赛写作LaTeX简易教程

数学建模美赛写作LaTeX简易教程 为什么要用LATEX" role="presentation" style="position: relative;"&a...

2018-01-14 19:44:07

阅读数 17940

评论数 19

NCPC 2016 A Artwork(并查集)

Artwork - 题目大意 给你一个n*m的格子,依次向其中放入q个线段,让你输出每放一个线段之后图中的连通分量有多少个分析 逆向思维 先将所有线段放上去之后从最后一个依次取,每取一个用并查集维护连通分量的个数 代码 #include<cstdio> #include<...

2017-10-03 19:42:43

阅读数 655

评论数 0

17年ICPC新疆网络赛F Islands(强连通 缩点)

题目大意 给你一个有向无环图(DAG),问你最少加入几条边可以将这个图变成强连通 分析 裸的一道强连通题,缩点后统计入度为0和出度为0的个数,输出这两者间的最大值即可 代码 #include<cstdio> #include<iostream> #include<...

2017-09-09 19:48:08

阅读数 384

评论数 0

17年ICPC新疆网络赛G Query on a string(线段树 KMP)

题目大意给一个字符串S(长度最大100000)和T(最长10) 给出n次操作,一共有两种操作:Q i j :计算S中区间[i,j]中有多少个子区间能和T匹配 C x ch :将S[x]变成字符ch 分析 我们用A数组记录下S中以每个下标为开头的字符串是否匹配,1表示匹配,0表示不匹配 这样就...

2017-09-09 19:38:24

阅读数 607

评论数 0

CF 828C String Reconstruction(暴力)

题目大意 给你一个字符串中的一些信息:某些字串和这些字串的位置,同一个字串可以出现很多次,输出原字符串 分析 我的做法是用f[i]f[i]记录以ii开头的最长的子串,这样只需要线性扫一遍就行了 代码 #include<cstdio> #include<iostream>...

2017-09-04 16:05:34

阅读数 1234

评论数 0

CF 817D(线段树 计数 pre数组)

题目大意 给你一个序列,这个序列中任意一个区间的最大值减去最小值得到一个数,让你求所有的区间的这个数加起来的和是多少。 分析 这道题可以用线性扫描pre数组的方法差不多O(n)O(n)的复杂度做出来 我做的时候是分治的思想,用线段树来维护,O(nlogn)O(nlogn)的复杂度 找到最大...

2017-09-04 12:47:13

阅读数 218

评论数 0

POJ 3342 Party at Hali-Bula(树的最大独立集)

题目大意 求树的最大独立集节点个数并判断最大独立集是否唯一 ps:树的最大独立集是指选出尽量多的点使得两两点之间没有边相连分析如果不判断是否唯一这道题可以用贪心来做 但加了这个条件之后贪心就不好判断了 考虑动态规划的做法,用dp[i][0]dp[i][0]和dp[i][1]dp[i]...

2017-09-01 10:34:25

阅读数 209

评论数 0

【专题】树的最小支配集 最小点覆盖 最大独立集

最小支配集 最小点覆盖 最大独立集图G=(V,E)定义:最小支配集:从V中取尽量少的点组成一个集合使得V中剩下的点都与取出来的点有边相连最小点覆盖:从V中取尽量少的点组成一个集合使得E中所有的边都与取出来的点相连最大独立集:从V中取尽量少的点组成一个集合使得这些点之间没有边相连对于图中的最下支配集...

2017-08-31 16:38:40

阅读数 461

评论数 0

【专题】树链剖分

树链剖分定义: size[u]size[u]表示以节点u为根的子树的节点个数 我们将一个节点到它的儿子中sizesize值最大的那个节点的边定义为重边,其他边定义为轻边 我们称某条路径为重路径(或重链)当且仅当它全部由重边组成性质: 我们可以证明对于每个点到根的路径上都不超过O(logn)...

2017-08-30 21:46:33

阅读数 211

评论数 0

HDU 6180 Schedule(任务调度 贪心策略 17多校第十场)

题目大意 有n个任务,每个任务有一个起始时间和终止时间,一台机器一个时间最多处理一个任务,一台机器的运行时间定义为这台机器处理的任务中第一个任务开始的时间到最后一个任务结束的时间。 问你最少需要多少台机器,在最少机器数量的情况下所有机器总的时间花费是多少. 分析 这种区间任务调度问题通常可行...

2017-08-25 14:43:10

阅读数 243

评论数 0

HDU 6178 Monkeys(树上DP 17多校第十场)

题目大意 给你一颗树,让你选出k个节点和尽量少的边使得这k个节点的每个点都至少通过选出的边与一个节点相邻,文这个最少的边数是多少 分析 比较明显的DP问题 通过观察不难发现我们应该尽量将点分成能够两两配对的点对 所以我们希望知道以某个节点为根节点的子树中最大能匹配的点数 为了方便状态的转...

2017-08-25 12:24:14

阅读数 221

评论数 0

HDU 6162 Ch’s gift(LCA 暴力 17多校第九场)

题目大意 给你一颗n个节点的树,每个节点有一个权值,给出m组询问,每次询问对于给定的一个点对(a,b)(a,b),问你a,b两个点的最短路径上点权值在[L,R][L,R]内的和是多少 1≤n,m≤1051\le n,m\le 10^5分析这道题数据范围比较小(数据比较弱),直接暴力从两个...

2017-08-24 10:48:03

阅读数 223

评论数 0

HDU 6165 FFF at Valentine(强连通 缩点 17多校第九场)

HDU 6155 FFF at Valentine(强连通 缩点) 题目大意 给定一个又向图,让你判断是否是对于给定的任意两个点都能从u到v或v到u分析缩点成DAG之后,从度小的点开始删,如果某个时刻出现两个或以上入度为0的点则不满足 算法的实现采用的是Tarjan算法求强连通分量缩点 代码...

2017-08-24 10:35:36

阅读数 165

评论数 0

CodeForces - 816B(贪心+前缀和)

题目大意 数轴上覆盖了n个线段,现在给出q组询问,每组询问一个区间[l,r][l,r]中覆盖超过k的点数的个数 分析 线性扫一遍就行了,用一个变量x维护当前点上覆盖的线段数目,从左往右扫,遇到左端点x++,右端点x– 在左端点和右端点上的点特殊处理以下就行,最后在求个前缀和。 代码 #inc...

2017-08-22 10:35:02

阅读数 239

评论数 0

HDU 6143 Killer Names(组合数学 递推 17多校第八场)

题目大意 有m种字母,每种字母可以随便用,让你用这m种字母组成两个长为n的字符串,满足这两个字符串中不含有相同字母的方案数有多少种。分析先分类:组成第一个字符串的数目为ii,对ii进行分类 不难得出, ans=∑i=1min(n,m−1)Cim⋅f(n,i)⋅g(n,m−i)f(n,i)表...

2017-08-20 11:42:13

阅读数 201

评论数 0

HDU 6156 Palindrome Function(数位 回文串 17CCPC网络赛)

题目大意 定义:f(n,k)={k1如果n在k进制下是一个回文数否则 定义: f(n,k)= \begin{cases} k & 如果n在k进制下是一个回文数\\ 1 & 否则 \end{cases} 让你求 ∑i=LR∑j=lrf(i,j) ...

2017-08-20 11:19:11

阅读数 270

评论数 0

HDU 6140 Hybrid Crystals(简单题 17多校第八场)

题目大意 给出一串正数aia_i,每个数有一个属性:N、L或D N表示这个数的符号可正可负;L表示这个数的符号是正;D表示符号为负 这些数满足: >a1=1,b1=N>ai≤∑j=1i−1aj[bj=N]+∑j=1i−1aj[bi=L∩bj=L]+∑j=1i−1a...

2017-08-18 10:05:14

阅读数 177

评论数 0

HDU 6121 Build a tree(树 递归 17多校第七场)

题目大意 有一棵nn个点的有根树,标号为00到n−1n-1,ii号点的父亲是⌊i−1k⌋\lfloor\frac{i-1}{k}\rfloor号点,求所有子树大小的异或和。 1≤n,k≤10181\le n,k\le 10^{18}。分析题目中⌊i−1k⌋\lfloor\frac{i-1...

2017-08-16 09:28:31

阅读数 134

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭