01 2021 档案

Codeforces Round #698 (Div. 2)
摘要：Codeforces Round #698 (Div. 2) D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 题解：每次可以选择两个数x，y，增加一个2x-y到数堆中，我们可以发现一个规律，就是每次不管怎么组合，被增 阅读全文
posted @ 2021-01-29 16:54 ccsu_madoka 阅读(50) 评论(0) 推荐(0) 编辑
ICPC分析
摘要：ICPC分析 上海： 水题：M模拟，B模拟，G规律，D三分 银牌：C数位DP，I思维+DP 金牌：E规律，H结论+贪心，L结论+贪心 冠军：F区间DP，J题数据结构，K图论tarjan 南京： 水题：E水题暴力，L水题模拟，K：GCD 铜牌：F三分， 银牌：M树形DP，H贪心 金牌：D生成树 冠军题 阅读全文
posted @ 2021-01-17 20:44 ccsu_madoka 阅读(114) 评论(0) 推荐(0) 编辑
tarjan算法
摘要：tarjan算法 记1月9日至1月17日，tarjan算法暂时告一段落。 个人体会： 主要功能其一：求解连通分量，将图转化成树。树的特性很多，利用树的特性解题。 主要功能其二：求出并理解桥和割点，掌握生成和消除桥或割点的方法，算答案或算贡献。 算法能用的东西不多，但写题的过程还是很欢乐的，代码不长不 阅读全文
posted @ 2021-01-17 20:00 ccsu_madoka 阅读(75) 评论(0) 推荐(0) 编辑
CF695 D. Sum of Paths（DP）
摘要：CF695 D. Sum of Paths（DP） 传送门 题意：给一个长度为n的区域，你可以任选起点走k步，每步可以向左或向右。同时每个点都有权值，走到点上即可加权值，问所有走的方案的权值之和，再有q次询问每次会更改一点权值，再求和。 题解：可恶的带修询问卡掉了我的记忆化搜索，不然就是个水题。有带 阅读全文
posted @ 2021-01-09 14:58 ccsu_madoka 阅读(125) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示