06 2020 档案

stanford cs143 Compilers 9.7 Subtyping
摘要：... 阅读全文
posted @ 2020-06-30 09:13 winechord 阅读(66) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 9.6 Type Environments
摘要：... 阅读全文
posted @ 2020-06-29 08:48 winechord 阅读(73) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 9.5 Type Checking
摘要：... 阅读全文
posted @ 2020-06-28 08:21 winechord 阅读(56) 评论(0) 推荐(0) 编辑
洛谷 P3807 【模板】卢卡斯定理
摘要：给 n,m,pn,m,pn,m,p ，求 C... 阅读全文
posted @ 2020-06-27 21:19 winechord 阅读(160) 评论(0) 推荐(0) 编辑
洛谷 P3389 【模板】高斯消元法
摘要：求解一个线性方程组思路：高斯消元流程：枚举每... 阅读全文
posted @ 2020-06-27 20:28 winechord 阅读(94) 评论(0) 推荐(0) 编辑
洛谷 P3377 【模板】左偏树（可并堆）
摘要：有 nnn 个小根堆，每个堆只有一个数，进行... 阅读全文
posted @ 2020-06-27 20:04 winechord 阅读(90) 评论(0) 推荐(0) 编辑
洛谷 P1939 【模板】矩阵加速（数列）
摘要：一个数列 aaa ，满足ax={1x∈{1,... 阅读全文
posted @ 2020-06-27 17:07 winechord 阅读(101) 评论(0) 推荐(0) 编辑
洛谷 P3390 【模板】矩阵快速幂
摘要：给一个矩阵 AAA，求 AkA^kAk思路：... 阅读全文
posted @ 2020-06-27 16:45 winechord 阅读(103) 评论(0) 推荐(0) 编辑
洛谷 P4549 【模板】裴蜀定理
摘要：给 nnn 个整数 A1,…,AnA_1,\... 阅读全文
posted @ 2020-06-27 11:02 winechord 阅读(84) 评论(0) 推荐(0) 编辑
洛谷 P3811 【模板】乘法逆元
摘要：给定 n,pn,pn,p ，求 1∼n1\s... 阅读全文
posted @ 2020-06-27 10:45 winechord 阅读(95) 评论(0) 推荐(0) 编辑
洛谷 P5656 【模板】二元一次不定方程(exgcd)
摘要：给一个二元一次不定方程ax+by=cax+b... 阅读全文
posted @ 2020-06-27 10:09 winechord 阅读(242) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 9.4 Types
摘要：... 阅读全文
posted @ 2020-06-27 08:08 winechord 阅读(79) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 9.3 Symbol Tables
摘要：AST: Abstract Syntax T... 阅读全文
posted @ 2020-06-26 14:46 winechord 阅读(68) 评论(0) 推荐(0) 编辑
洛谷 P3388 【模板】割点（割顶）
摘要：无向图，给 nnn 个点，mmm 条边，求割... 阅读全文
posted @ 2020-06-25 08:04 winechord 阅读(106) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 9.2 Scope
摘要：... 阅读全文
posted @ 2020-06-25 07:11 winechord 阅读(85) 评论(0) 推荐(0) 编辑
NCE4 L7 Bats
摘要：Lesson 7 Bats 蝙蝠First ... 阅读全文
posted @ 2020-06-25 06:51 winechord 阅读(128) 评论(0) 推荐(0) 编辑
洛谷 P5490 【模板】扫描线
摘要：求 nnn 个矩形的面积并思路：扫描线#in... 阅读全文
posted @ 2020-06-24 08:59 winechord 阅读(116) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 9.1 Introduction to Semantic Analysis
摘要：... 阅读全文
posted @ 2020-06-24 07:44 winechord 阅读(57) 评论(0) 推荐(0) 编辑
洛谷 P3812【模板】线性基
摘要：给 nnn 个整数，可能存在重复，任意选取几... 阅读全文
posted @ 2020-06-23 22:34 winechord 阅读(86) 评论(0) 推荐(0) 编辑
洛谷 P3385 【模板】负环
摘要：给一个 nnn 点有向图，从 111 出发，... 阅读全文
posted @ 2020-06-23 21:58 winechord 阅读(108) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 8.8 SLR Examples
摘要：上面这个存在 shift-reduce co... 阅读全文
posted @ 2020-06-23 21:43 winechord 阅读(66) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 8.7 SLR Improvements
摘要：... 阅读全文
posted @ 2020-06-22 09:06 winechord 阅读(70) 评论(0) 推荐(0) 编辑
Valentine Day HDU 6693
摘要：Oipotato loves his gir... 阅读全文
posted @ 2020-06-22 08:54 winechord 阅读(90) 评论(0) 推荐(0) 编辑
洛谷 P3387 【模板】缩点 Tarjan 缩点/拓扑排序/DAG DP
摘要：nnn 点 mmm 边有向图，点有权值，求路... 阅读全文
posted @ 2020-06-20 11:13 winechord 阅读(95) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 8.6 SLR Parsing Examples
摘要：LR parsing is one type... 阅读全文
posted @ 2020-06-20 08:05 winechord 阅读(58) 评论(0) 推荐(0) 编辑
洛谷 P1064 金明的预算方案 分组DP/有依赖DP
摘要：总共有 nnn 元，买 mmm 个物品，每个... 阅读全文
posted @ 2020-06-19 15:49 winechord 阅读(86) 评论(0) 推荐(0) 编辑
洛谷 P1063 能量项链 区间DP
摘要：思路：区间DP，这道题的描述感觉还是很复杂的... 阅读全文
posted @ 2020-06-19 13:47 winechord 阅读(74) 评论(0) 推荐(0) 编辑
洛谷 P1352 没有上司的舞会 树形DP
摘要：有 nnn 个人，根据职位关系形成一棵树，每... 阅读全文
posted @ 2020-06-19 12:50 winechord 阅读(98) 评论(0) 推荐(0) 编辑
洛谷 P3146 [USACO16OPEN]248 G 区间DP
摘要：给 1×n1\times n1×n 的地图，... 阅读全文
posted @ 2020-06-19 12:27 winechord 阅读(72) 评论(0) 推荐(0) 编辑
洛谷 P1880 [NOI1995]石子合并 区间 DP
摘要：NNN 堆石子围成一个圆，两两合并，每次合并... 阅读全文
posted @ 2020-06-19 12:14 winechord 阅读(80) 评论(0) 推荐(0) 编辑
洛谷 P3842 [TJOI2007]线段 DP
摘要：给一个 n×nn\times nn×n 的平... 阅读全文
posted @ 2020-06-19 11:49 winechord 阅读(115) 评论(0) 推荐(0) 编辑
洛谷 P1833 樱花 二进制优化的多重背包
摘要：nnn 棵樱花树，不同的树有不同的最多欣赏次... 阅读全文
posted @ 2020-06-19 10:56 winechord 阅读(149) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 8.5 SLR Parsing
摘要：... 阅读全文
posted @ 2020-06-19 09:40 winechord 阅读(89) 评论(0) 推荐(0) 编辑
洛谷 P1077 摆花 背包
摘要：摆 mmm 盆花，有 nnn 种，按照顺序排... 阅读全文
posted @ 2020-06-18 23:46 winechord 阅读(64) 评论(0) 推荐(0) 编辑
洛谷 P1095 守望者的逃离
摘要：M,S,TM,S,TM,S,T 分别表示初始... 阅读全文
posted @ 2020-06-18 23:15 winechord 阅读(76) 评论(0) 推荐(0) 编辑
洛谷 P5960 【模板】差分约束算法 SPFA/Bellman-Ford
摘要：给 mmm 个不等式，有 nnn 个未知数，... 阅读全文
posted @ 2020-06-18 22:36 winechord 阅读(131) 评论(0) 推荐(0) 编辑
洛谷 P5903 【模板】树上 k 级祖先 长链剖分
摘要：给定一棵 nnn 点有根树。qqq 次查询，... 阅读全文
posted @ 2020-06-18 00:51 winechord 阅读(88) 评论(0) 推荐(0) 编辑
leetcode 22. Generate Parentheses 卡特兰数
摘要：Given n pairs of paren... 阅读全文
posted @ 2020-06-15 23:09 winechord 阅读(54) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 8.4 Valid Items
摘要：转化成确定有限自动机： ... 阅读全文
posted @ 2020-06-15 17:59 winechord 阅读(71) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 8.3 Recognizing Viable Prefixes
摘要：... 阅读全文
posted @ 2020-06-08 09:07 winechord 阅读(52) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 8.2 Recognizing Handles
摘要：... 阅读全文
posted @ 2020-06-06 07:34 winechord 阅读(63) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 8.1 Handles
摘要：... 阅读全文
posted @ 2020-06-05 08:44 winechord 阅读(81) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 7.6 Shift-Reduce Parsing
摘要：... 阅读全文
posted @ 2020-06-04 08:37 winechord 阅读(87) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 7.5 Bottom-Up Parsing
摘要：... 阅读全文
posted @ 2020-06-03 08:24 winechord 阅读(49) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 7.4 LL(1) Parsing Tables
摘要：In the name LL(1), the... 阅读全文
posted @ 2020-06-02 08:58 winechord 阅读(71) 评论(0) 推荐(0) 编辑
stanford cs143 Compilers 7.3 Follow Sets
摘要：... 阅读全文
posted @ 2020-06-01 08:38 winechord 阅读(80) 评论(0) 推荐(0) 编辑