programming yourself teach years

来道喜闻乐见的DS题，这题虽然比较套路但还是挺有趣的 一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间，但当操作数量上去后，显然分出的区间数量就变得不可控了，无法处理 另一个朴素的想法就是对于不同等级的龙维护它们的所有信息，直接暴力记录的话肯定不行，但考虑到操作的方式是从\(x ......

Preface 先补一下这周一队友VP的ICPC2020沈阳，这场由于我在补作业+晚上有大物实验，因此只参与了中间一个多小时，纯口胡了几个简单题 因为我没怎么参与所以过的其它题就不写补题+写博客了，毕竟队友会等于我会 那么就主要把我比赛时看了但没啥思路的M补了，AI祁神好像在补那我就不管了，后面好像 ......

上一篇文末已经提到了记忆化搜索是动态规划（Dynamic Programming）的一种形式，是一种自顶向下（Top-Down）的思考方式；既然动态规划有自顶向下（Top-Down）的递归形式，自然想到对应的另外一种思考方式自底向上（ Bottom-Up ）。什么是自底向上的思考？不空谈理论... ......

下面是C语言版本的TTCP，主要注释的是void receive(const Options& opt);函数，负责在服务器接收客户端发送的数据： // muduo/examples/ace/ttcp/ttcp_blocking.cc #include ... // 接受新的TCP连接 static ......

目录写在前面AFGLIEMK写在最后 写在前面 补题地址：vjudge。 以下按照场上过题顺序排序。 首银。 比游记更早出来，没想到吧。 游记链接：留坑。 A 场上先开的这道。 直觉是考虑先全部区间加直到最小值，然后将非最小值全单点加，再重复上述过程。然而会被递增序列卡掉。 瓶颈在于单点加太多了。大 ......

目录热身198. 打家劫舍62. 不同路径63. 不同路径 II213. 打家劫舍 II337. 打家劫舍 III 参考：https://cloud.tencent.com/developer/article/1692068 热身 斐波那契数列 递归求解 自顶向下，存在大量的重复计算 动态规划 保存 ......

《Programming Abstractions in C》学习第63天，p196总结。涉及到编程之外的知识，依然是读起来很费劲，需要了解作者在书中提到的人物(Edouard Lucas)、地点(Benares)、神话传说(Brahma)等等。虽然深知自己做不到对人文知识，历史知识精通，但也希望能 ......

mount: /home/vi/book: wrong fs type, bad option, bad superblock on /dev/sdd1, missing codepage or helper program, or other error. 解决方法： sudo mount -t ......

Toyota Programming Contest 2023#7（AtCoder Beginner Contest 328） A. Not Too Hard 题意： 将给定的数列\(a\)中数值小于\(x\)的数累加。 解题思路: 模拟。 代码: #include<bits/stdc++.h> u ......

外校打星队伍，排名22/450，还算凑合吧。 A. A+B问题 直接枚举进制 #include <bits/stdc++.h> using namespace std; using vi = vector<int>; void solve() { string str; vi a, b, s; ci ......

题目描述 定义数字串是好的当且仅当其包含子序列 2017 ，不包含子序列 2016。 定义数字串的丑陋值为最少删掉几个字符，它才能是好的，如果一直不能，就是 \(-1\) 。 给定数字串 \(t\) ，长度为 \(n\) ，\(q\) 次询问求 \([l,r]\) 的丑陋值。 \(1 \leq n, ......

目录写在前面EACKJGI写在最后 写在前面 比赛地址：https://codeforces.com/gym/104207。 以下按照个人向难度排序。 妈的怎么感觉有八十万件杂七杂八的事要做。 受不了了，真想直接消失。 这比大学是一秒也不想上了。 E 签到题，看都没看。 code by dztlb: ......

《Programming Abstractions In C》学习第61天，p184-p195总结。 一、技术总结 1.mutual recursion 2.natural number (1)定义 p184, If you limit the domain of possible values t ......

Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 可悲的是：我没来得及写题解。 Task A Same 秒切。 直接输入排一遍序再遍历即可。 #include <bi ......

HHKB Programming Contest 2023(AtCoder Beginner Contest 327) 赛后总结 又没来得及写题解。。。 赛时 A - ab 查找 ab 和 ba，只要其中一者存在就行。 #include <bits/stdc++.h> using namespace ......

HHKB Programming Contest 2023(AtCoder Beginner Contest 327) A - ab int main() { IOS; string s; cin >> n >> s; bool f = false; for (int i = 1; i < n; + ......

HHKB Programming Contest 2023(AtCoder Beginner Contest 327) A. ab 解题思路: 模拟即可。 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; ......

"Grain for Green" program: turn sand into green One specific measure that has been effective in tackling desertification is the "Grain for Green" prog ......

ref: Getting Started With Python Programming (QGIS3) ref: 1.4.1. Using PyQGIS in standalone scripts ......

参考视频：5 Simple Steps for Solving Dynamic Programming Problems 引子：最长递增子串（Longest Increasing Subsequence，LIS） LIS([3 1 8 2 5]) = len([1 2 5]) = 3 LIS([5 ......

电脑重装Python后，重新打开Pycharm执行python，发现报错：Cannot run program "C:\Users\***\Python36\python.exe" (in directory "E:\www\python_tony\spider"): CreateProcess e ......

这说明你那破子集卷积不是万能的。 显然题目要求的图 \(G'\) 是弱联通的，考虑给出的图 \(G\) 中两个点 \(i,j\) 之间 \(G_{i,j}\) 的条件转化为： \(G_{i,j}=\mathtt A\)，说明 \(i\) 能到 \(j\) 且 \(j\) 能到 \(i\)，则 \(i ......

考虑排列 \(P_i\) 已经固定了的情况，那么连边 \(i\to P_i\) 形成有向图 \(G\)，最小连边数就是 \(N\) 减去弱连通块数。善良的出题人已经告诉你连边方案就是 \((N-1)^K\)，所以答案就是 \(N(N-1)^K\) 减去所有连边方案中弱连通块数量总和。于是只需要考虑所 ......

在启动容器时的容器时，会出现报错：Error response from daemon: driver failed programming external connectivity on endpoint XXX（端口映射或启动容器时报错） 如下： 原因：在我们启动了Docker后，我们再对防火 ......

Concurrency + Channel (CSP): Concurrency is a way to run operation in isolated thread, a way to better utilize the CPU resources and handle multi simu ......

用户在测试环境执行MIGO，系统dump 检查系统后，发现是物料账期错误 修改账期，系统正常 ......

使用下面命令创建react项目爆出的错误 npx create-react-app react-basic 显示nodejs里面的文件权限不够，需要进行文件夹的权限更改，改为完全控制就可以了。 ......

《Programming Abstractions In C》学习第61天，p181-p183总结。 一、技术总结 1.linear search algorithm 2.lexicographic order(字典顺序) 3.binary search algorithm(二分查找算法) /* * ......

WEEK 1 1 MAP-REDUCE HADOOP K-V pair Spark Resilient distributed dataset Page Rank Rank(B) = sum (Rank(A) / DEST_COUNT(A)) Week2 Socket JVM_A -> JVM_B ......

There is a confusing question, i.e. the name of this method is dynamic programming, how can we understand it ? The dynamic programming in chinese is " ......