Programming
distributed-programming-in-java
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 ......
Dynamic programming basic principle
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 " ......
课程二第三周：Hyperparameter tuning, Batch Normalization and Programming Frameworks
Hyperparameter tuning Tuning process 到目前为止，接触到的超参数有： 学习效率learning-rate：\(\alpha\) Momentum算法的参数：\(\beta\) 加权平均的参数 Adam算法的参数：\(\beta_1、\beta_2、\epsilon ......
[Compose] Async programming: Thunks
Thunks Sync thunk: A blocker of code which has everything ready and can return the value directly. function add(x, y) { return x + y } const thunk = f ......
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结
Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) 赛后总结 可悲的是：我没来得及写题解。 T1 Same 秒切。 直接输入排一遍序再遍历即可。 #include <bits/s ......
比赛总结：Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324)
比赛：Japan Registry Services (JPRS) Programming Contest 2023 (AtCoder Beginner Contest 324) A-same 1.常规方法 int main() { int n; cin >> n; vector<int> s(n) ......
[Compose] Callback is not suitable for Async programming
An example of callback implemnetation for handling async flow: function fakeAjax(url, cb) { var fake_responses = { file1: "The first text", file2: "Th ......
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019)
\(A. Average Rank\) 将每个人的排名看作是前面一个人的贡献，然后采用类似懒标记的形式优化复杂度。 int sum[N],point[N],cnt[N],pre[N],laz[N]; void solve(){ int n=read(),w=read(); laz[0]=w; cnt ......
Programming abstractions in C阅读笔记：p179-p180
《Programming Abstractions In C》学习第60天，p179-p180总结。 一、技术总结 1.palindrome(回文) (1)包含单个字符的字符串(如"a")，或者空字符串(如" ")也是回文。 (2)示例：“level”、"noon"。 2.predicate fun ......
2023 Hubei Provincial Collegiate Programming Contest
\(B. Mode\) 利用数位 \(dp\) 求数字众数，那么在相同的位数下，相同的个数即为相同，用 \(map\) 记忆化搜索。 int num[20],len=0; map<pair<int,vector<int> > ,int>mp; int dfs(int pos,vector<int> ......
2022 China Collegiate Programming Contest (CCPC) Guilin Site（持续更新）
Preface 由于还有两周就要滚去打区域赛了，这周开始周末每天都训一场吧 这场总体来说打的还可以，虽然E题这个Easy从卡局卡到3h，但由于其它的题都是一遍过所以罚时还尚可跻进Au区 后面一个小时看徐神和祁神苦战K大分类讨论，虽然场下感觉摸了一个B的做法出来，但感觉实现还是太麻烦了就没写，最后K也 ......
2021 China Collegiate Programming Contest (CCPC) Guilin Site
A. A Hero Named Magnus #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using vi = vector<int>; void so ......
The 2021 Sichuan Provincial Collegiate Programming Contest
\(E. Don’t Really Like How The Story Ends\) \(dfs\)的时候如果一个点没有子节点，可以回溯，在父节点上找后续节点。如果找到了一个更大的节点，那么必须要与当前目标连接，然后回溯回来的时候如果目标值比当前的值更小说明仍有后续节点可以用，必须还在这个节点接后 ......
Programming abstractions in C阅读笔记：p176-p178
《Programming Abstractions In C》学习第59天，p176-p178总结。 一、技术总结 1.addtive sequences tn = tn-1 + tn-2 序列：3, 7, 10, 17, 27, 44, 71, 115, 186, 301, 487, 788, 1 ......
2021-2022 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2021) gym 104670 C
原题 容易想到最短路 DAG 求出来，起初我以为要求最小割，但这是错误的，因为可能有多条边联通了一个点的情况，这时候选择最小割不一定是最优的 我们猜想一个思路：答案一定是包含 \(1\) 号节点的连通块全部填 \(N\) ，剩下的填 \(S\) 。发现在最短路 DAG 中， \(1 \rightar ......
UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323)
UNIQUE VISION Programming Contest 2023 Autumn(AtCoder Beginner Contest 323) A. Weak Beats 解题思路: 按题意模拟即可。 代码: #include <bits/stdc++.h> using namespace ......
Programming abstractions in C阅读笔记：p166-p175
《Programming Abstractions In C》学习第58天，p166-p175总结。 一、技术总结 1.斐波那契数列(Fibonacci Sequenc) (1)斐波那契数列来源 斐波那契数列来自于《Liber Abaci》一书里兔子繁殖问题，相关资料很多，这里不赘述。 (2)关于《 ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C. Catch You Catch Me 解题思路: 站在距离出口最近的点等深度深的蝴蝶飞上来即可。 时间复杂度:\(O(n)\) 代码: #include<bits/ ......
2022 China Collegiate Programming Contest (CCPC) Weihai Site EAJGCI
2022 China Collegiate Programming Contest (CCPC) Weihai Site 目录2022 China Collegiate Programming Contest (CCPC) Weihai SiteVP概况E - Python Will be Fast ......
2023 ICPC HIAST Collegiate Programming Contest
因为补题的时候，发现网上找不到一篇题解（补题补的很是痛苦），所以写了一篇，希望能帮助之后补这场比赛的人~~~ 有些太简单签到就没写，还有 \(2-3\) 题还没补出来，之后补了会加上去。 A. Gym Plates 解题思路 比较裸的一个状压 DP，我们考虑把数字的选取次数压到 DP 里面去，显然 ......
The 20th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple
题解： https://files.cnblogs.com/files/clrs97/2023_ZJCPC_Tutorial.pdf Code： A. Look and Say #include<bits/stdc++.h> using namespace std; int main() { ios ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong)
题解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......
The 2022 ICPC Asia Hangzhou Regional Programming Contest
题解： https://files.cnblogs.com/files/clrs97/2022ICPCHangzhouTutorial.pdf Code： A. Modulo Ruins the Legend #include<bits/stdc++.h> using namespace std; ......
2017 China Collegiate Programming Contest Final (CCPC-Final 2017)
Preface 今天打学校统一要求的这场CCPC2017Final，直接被打爆了，各种数学题搞得人生活不能自理 主要是H徐神开场就秒出了正确的思路，然后一心认准高斯消元然后一直想+写+调到结束都没卡过去 比赛最后20min的时候祁神想到了更好写的基于施密特正交化的方法，可以碍于时间有限没调出来 不过 ......
2022 China Collegiate Programming Contest (CCPC) Weihai Site
Preface VP到自己学校出的题了可海星，不得不说学长们出的题比起昨天VP的CCPC2022广州做起来要舒服地多 这场前面写题都很顺基本都是一发过，中期的medium也没怎么卡思路和卡机子，一道一道地慢慢出 最后一个小时徐神RushF可惜没Rush出来，然后我和祁神坐在下面把B的做法给搞出来了， ......
2022 China Collegiate Programming Contest (CCPC) Guangzhou Onsite
Preface 好难啊这场广州站，不愧是5题金4题铜的超恶劣站，中档题普遍难度较高 但我感觉主要原因还是题目出的太偏向于DP了，AI是本质差不多的树上换根DP，M又是个数位DP，导致像我这种不擅长DP的人直接中期坐牢 但好在祁神大力切出了medium~hard的K题，然后最后一小时我把一直在想的A题 ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite
Preface 久违地VP一场，由于CCPC桂林在即因此最近就自主VP一下去年的CCPC 这场打的时候全队不在状态，签完到后我就因为A题一个corner case没考虑到卡了快两个小时 然后好不容易搞过去徐神上来有狂WA E题，最后也是喜提+11 后面写的D题也是需要特判，好家伙又是快到比赛结束才看 ......
Gym 104270 The 2018 ICPC Asia Qingdao Regional Programming Contest (The 1st Universal Cup, Stage 9: Qingdao)
A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite GCHMAD
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite 目录2022 China Collegiate Programming Contest (CCPC) Mianyang OnsiteVP 情况G - Let Them E ......
The 2021 China Collegiate Programming Contest (Harbin) JBEIDG
The 2021 China Collegiate Programming Contest (Harbin) 目录The 2021 China Collegiate Programming Contest (Harbin)VP概况J - Local MinimumB - Magical Subseq ......