Mrzdtz220

2019年4月28日

摘要：传送门题目描述在空闲时间，张老师习惯性地和菜哭武玩起了取石子游戏，这次的游戏规则有些不同，在他们面前有n堆石子，其中，第i堆石子的个数为a[i]，现在制定规则如下：从张老师开始，两个人轮流取石子，每次可以从任意一堆中取走x个石子，其中x必须严格小于这堆石子的总数并且能够被这堆石子的个数整除，谁阅读全文

posted @ 2019-04-28 01:15 Mrzdtz220 阅读(570) 评论(0) 推荐(0)

HDU 4547 CD操作

摘要：传送门没啥好说的。就是一个LCA。不过就是有从根到子树里任意一个节点只需要一次操作，特判一下LCA是不是等于v。相等的话不用走。否则就是1次操作。主要是想写一下倍增的板子。倍增基于二进制。暴力求LCA算法是while循环一步一步往上走。但其实是不需要的。因为一个点走到它的任意一个祖先都是确阅读全文

posted @ 2019-04-28 01:03 Mrzdtz220 阅读(272) 评论(2) 推荐(0)

2019年4月26日

ZOJ 3195 Design the city

摘要：传送门三个点之间的最短路径答案就是两两lca之和除以2 注意输出格式。 #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while ( 阅读全文

posted @ 2019-04-26 23:32 Mrzdtz220 阅读(142) 评论(0) 推荐(0)

HDU 2586 How far way?

摘要：传送门继续水板子题... #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { 阅读全文

posted @ 2019-04-26 23:31 Mrzdtz220 阅读(178) 评论(0) 推荐(0)

METO CODE 223 拉力赛

摘要：传送门继续水板子题... #include <bits/stdc++.h> #define ll long long using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch 阅读全文

posted @ 2019-04-26 23:30 Mrzdtz220 阅读(214) 评论(0) 推荐(0)

codevs 1036 商务旅行

摘要：传送门继续水板子题... #include <bits/stdc++.h> using namespace std; inline int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { 阅读全文

posted @ 2019-04-26 23:29 Mrzdtz220 阅读(194) 评论(0) 推荐(0)

codevs 2370 小机房的树(LCA)

摘要：过了这么长的时间终于开始看LCA了... 有一次训练题卡在LCA当时不会...拖了好久好久...其实现在还是不会... 只会tarjan... 传送门板子题咯 tarjan的算法就是基于先序遍历的顺序的 #include <bits/stdc++.h> using namespace std; i 阅读全文

posted @ 2019-04-26 23:27 Mrzdtz220 阅读(171) 评论(0) 推荐(0)

Consecutive Sum LightOJ - 1269(区间异或和)

摘要： Consecutive Sum 又来水一发blog... 本来是昨天补codechef的题，最后一道题是可持久化字典树，然后去黄学长博客看了看觉得字典树写法有点不太一样，就想着用黄学长的板子写码几道题吧... 最后发现...其实是可持久化字典树跟普通字典树写法不一样...我好傻逼... 区间异或和阅读全文

posted @ 2019-04-26 09:21 Mrzdtz220 阅读(250) 评论(0) 推荐(1)

2019年4月25日

Codechef April Challenge 2019 Division 2

摘要： Maximum Remaining 题意：给n个数，取出两个数$a_{i}$，$a_{j}$，求$a_{i}\% a_{j}$取模的最大值直接排个序，第二大（严格的第二大）模第一大就是答案了。 #include <bits/stdc++.h> using namespace std; int a[ 阅读全文

posted @ 2019-04-25 17:19 Mrzdtz220 阅读(156) 评论(0) 推荐(0)

2019年4月23日

Educational Codeforces Round 63 (Rated for Div. 2)

摘要： A. Reverse a Substring 题意：给一字符串，把一个区间的字符串倒置要求倒置后字典序严格变小只要看这个字符串有没有逆序对就好了有的话输出 #include <bits/stdc++.h> using namespace std; const int maxn = 3e5 + 阅读全文

posted @ 2019-04-23 19:05 Mrzdtz220 阅读(314) 评论(0) 推荐(0)

公告