Simon

摘要： "Codeforces Round 588 (Div. 2) E. Kamil and Making a Stream 求树上同一直径上两两节点之间gcd的和" 【Problem Description】 给你一棵树，树上每个节点都有一个权值。定义$1\sim v$的最短路径所经过的所有节点$u$称 阅读全文

摘要： 用Xcode配置完美ACMer环境 前言 ​ 作为$ACMer$，需求大致为强大的文本编辑功能$(VIM)$，便捷的文件模版功能以及多文件编译功能。$vscode$虽然强大，但是与集成$IDE$相比其缺点也很明显，就是没有完美的$Debug$功能。而$Xcode$刚好有此功能，但是在其他方面却显得有 阅读全文

摘要： "2019 ACM ICPC 沈阳区网络赛 K. Guanguan's Happy water 高斯消元+矩阵快速幂" 【Problem Description】 已知前$2k$个$f(i)$，且$f(n)=f(n 1)\cdot p(1)+f(n 2)\cdot p(2)+\dots+f(n k) 阅读全文

摘要： "2019 ACM ICPC 南昌区网络赛 H. The Nth Item 特征根法求通项公式+二次剩余+欧拉降幂" 【Problem Description】 ​ 已知$f(n)=3\cdot f(n 1)+2\cdot f(n 2),(n\ge 2)$，求$f(n)\pmod {99824435 阅读全文

摘要： "Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges 拓扑排序" 【Problem Description】 ​ 给你一个有向图，给用最少的颜色给每条边染色，要保证不存在一个环中的所有边都是同一个颜色。 【Solu 阅读全文

摘要： 嵌入式技术基础与实践 学习札记（一） KL系列MCU简介与体系结构概述 ​ 该系列是业内首款基于$ARM\ Cortex M0+$内核的$MCU$，具有超低功耗、应用设计方便、扩展性好、系列品种齐全等特点。$KL$系列$MCU$面向家用电器、便携式医疗系统、智能电表、照明、电源、电机控制及工业控制系 阅读全文

摘要： "2019 ACM ICPC 徐州站网络赛 I. query 二维偏序+树状数组" 【Problem Description】 ​ 给你一个$[1,n]$的排列，查询$[l,r]$区间内有多少对$(i,j)$满足$l\le ii$，则$g[pos].push\_back(i)$，否则$g[i].pu 阅读全文

摘要： "2019 ACM ICPC 徐州站网络赛 M.Longest subsequence 从字符串s中找到一个最长子序列，使得其字典序严格大于t" 【Problem Description】 ​ 从字符串$s$中找到一个最长子序列，使得其字典序严格大于$t$。 【Solution】 ​ 对于答案字符串 阅读全文

摘要： "Codeforces Round 582 (Div. 3) G. Path Queries 并查集" 【Problem Description】 给你一棵树，求有多少条简单路径$(u,v)$，满足$u$到$v$这条路径上的最大值不超过$k$。$q$次查询。 【Solution】 并查集 将所有边按 阅读全文

摘要： "2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ​ 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 阅读全文