随笔分类 -  Tree-AC

2019 Multi-University Training Contest 1
摘要：1002 Operation 题意：给出n个数m个操作，操作1是往数组后面添加一个新元素x，操作0是在$[l,r]$区间内选取若干个元素，使得这些元素异或和最大，并且强制在线做法。、 $d[n][i]$表示第n位的第i个基是什么，$pos[n][i]$表示这个基的位置是什么，将数字插入线性基时，如果 阅读全文
posted @ 2019-07-23 14:44 光芒万丈小太阳 阅读(331) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第二场）
摘要：题目传送门 A.Eddy Walker 题意： 给你长度为n的圈， 每次随机的向左走一步或者向右走一步， 问你最后将所有点走过至少一遍，最后一步停留在m点的概率是多少。（T组样例，每次的概率都要乘以之前的概率）。 dfs模拟这个过程，打一个表，会发现如果m点是0，则概率是0，其他所有点都是1/(n- 阅读全文
posted @ 2019-07-20 19:27 光芒万丈小太阳 阅读(780) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场）
摘要：题目传送门 A.Equivalent Prefixes 题意：给出两个序列$rmq$相等的定义：任意子区间最小值相等，然后给出$a、b$两个数组，求最长的前缀相等序列长度。 题解：我们考虑前$k$个数字已经是相等序列了，这个时候我们加入第$k+1$个元素$x$,如果$x$比第$k$个元素大，会发现这 阅读全文
posted @ 2019-07-18 19:38 光芒万丈小太阳 阅读(1033) 评论(4) 推荐(2)
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
摘要：题目传送门 只打了三个小时。 A. Broadcast Stations B. Connect3 补题：zz 题解：因为格子是4*4的，而且每次落子的位置最多是只有四个，再加上剪枝，情况不会很多，直接爆搜就行了，再用三进制记录已经合法的情况，去掉重复的情况就行了。（用vs2017交会ac，但c++1 阅读全文
posted @ 2019-03-09 22:29 光芒万丈小太阳 阅读(202) 评论(0) 推荐(0)
2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
摘要：题目传送门 Ο：当场 Ø：已补 . : 待补 A Drawing Borders 待补。 B Buildings 待补。 C Joyride Code：kk Thinking：kk 题意游乐场有n个设施，有m条人行道，游乐设施会花费ti的时间和pi的钱，人行道需要花费t的时间，你需要用最少的钱恰好游 阅读全文
posted @ 2019-03-06 22:26 光芒万丈小太阳 阅读(316) 评论(0) 推荐(0)
2018 ICPC Asia Jakarta Regional Contest
摘要：题目传送门 Ο：当场 Ø：已补 . : 待补 A. Edit Distance Thinking：kk pai爷 Code：kk 不能直接反转，比如"010101"，直接反转后就变成"101010"，右移一位，然后加个0就可以了。 所以要先统计01的数量，如果0大于1，就全变成1,1大于0，就全变成 阅读全文
posted @ 2019-03-04 19:47 光芒万丈小太阳 阅读(986) 评论(0) 推荐(0)
2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest
摘要：题目传送门 Ο：当场 Ø：已补 . : 待补 A Secret of Chocolate Poles 简单dp Thinking&Code：kk #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) #define fpn() 阅读全文
posted @ 2019-02-27 19:09 光芒万丈小太阳 阅读(552) 评论(1) 推荐(0)
CCPC-Wannafly Winter Camp Day8 (Div2, onsite)
摘要：D.吉良吉影的奇妙计划 Code:zz Thinking:zz kk 暴力搜索，打表 //#pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<stdio.h> #include<stdli 阅读全文
posted @ 2019-01-29 22:17 光芒万丈小太阳 阅读(369) 评论(0) 推荐(0)
2019 CCPC-Wannafly Winter Camp Day7(Div2, onsite)
摘要：solve 6/11 补题： A.迷宫 Code:zz Thinking:zz kk 把每个节点的深度都处理出来，同一深度的点的冲突度为 （x-1）,x为同层次点数减一。 然后冲突度不断下传（冲突度为3，则最多下传3层） 最后答案就是最后一层的深度加上冲突度。 #include<bits/stdc+ 阅读全文
posted @ 2019-01-26 22:14 光芒万丈小太阳 阅读(620) 评论(0) 推荐(0)
2019 CCPC-Wannafly Winter Camp Day5(Div2, onsite)
摘要：solve 5/11 补题：7/11 A Cactus Draw Code:zz Thinking :zz 题意：要在n*n的网格内画上一棵节点数为n树，使得没有边相交。 很好想的构造题，因为网格有n*n，足够大，所以结点1放在（1，1）的位置，与结点1相连的结点依次放在（2，1），（2，2）... 阅读全文
posted @ 2019-01-24 23:45 光芒万丈小太阳 阅读(432) 评论(0) 推荐(0)
2019 CCPC-Wannafly Winter Camp Day4(Div2, onsite)
摘要：slove 6/11 A.夺宝奇兵 Code:zz Thinking:zz 贪心即可。这条路线里，点n1和点n2肯定是相连的，接下来，点（n-1）1和点（n-1）2分别是和n1和点n2相连的，一共有两种情况，选择距离短的即可，就这样一直往前贪心。 //#pragma comment(linker, 阅读全文
posted @ 2019-01-23 21:45 光芒万丈小太阳 阅读(453) 评论(0) 推荐(0)
2019 CCPC-Wannafly Winter Camp Day3(Div2, onsite)
摘要：solve 4/11 补题：5/11 A 二十四点* Code：pai爷 zz Thinking ：pai爷 打表找规律，1张牌 10个不可能的 2张牌有 43 种不可能的 3张牌 有74 种不可能的 4 张牌有 5 种不可能的 #include<iostream> #include<cstring 阅读全文
posted @ 2019-01-22 21:57 光芒万丈小太阳 阅读(655) 评论(0) 推荐(0)
2019 CCPC-Wannafly Winter Camp Day2(Div2, onsite)
摘要：solve 4/11 A Erase Numbers II Code:KK Thinking :KK 用ans表示当前最优答案，maxx表示遍历到的最大数字，一开始ans肯定等于a[ 1 ]+a[ 2 ]，然后每次往后找，都把当前的a [ j ]拼到maxx后面，然后和答案比较，每次也更新maxx， 阅读全文
posted @ 2019-01-21 21:53 光芒万丈小太阳 阅读(602) 评论(2) 推荐(0)
Tree-AC训练实录
该文被密码保护。
posted @ 2019-01-20 22:21 光芒万丈小太阳 阅读(142) 评论(0) 推荐(0)
2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite)
摘要：solve：4/11 补题：6/11 A 机器人 补题：zz 这是一道分类讨论的题目，有一个规律就是如果必须要从第一个区到第二个区，那么最多转区两次（1到2一次，2到1一次），然后分类讨论即可，只要细心一定能做出来。 //#pragma comment(linker, "/STACK:1024000 阅读全文
posted @ 2019-01-20 22:09 光芒万丈小太阳 阅读(1056) 评论(3) 推荐(0)