bestfy's blog

摘要： link 题意&题解 code： 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y 阅读全文

摘要： link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y 阅读全文

摘要： link 题意： 给定n列的方块，第i列高度$h_i$。现在要把它染成红蓝两色，要求满足：对于任意一个$2\times 2$的区域，恰有2个蓝色，2个红色。问方案数。 $n\leq 100,h_i\leq10^9.$ 题解： 观察到一个性质：对于同行相邻两个格子，如果颜色相同，那么下一行的颜色必定取 阅读全文

摘要： link 题意： 给你一个长为n的串，字符集'a'~'f'。你可以重排这个串，满足指定m个位置上只能放特定的字符，m个位置以及字符集会给出。求字典序最小的串？ $n,m\leq 10^5.$ 题解： 稍微需要那么一点技巧的贪心。 贪心策略比较显然，无非就是从左往右放尽可能小的字符，同时保证当前位置之 阅读全文

摘要： link 题意： 给定一棵n个点的树，每条边有权值，树上两点路径长度定义为边权和。给定一个元素在[1,n]的长为m的序列，求出对于每个长为偶数的区间，区间中的数字两两匹配后每对点的路径长度之和最小值。输出所有长为偶数区间的这个最小值之和。 $n,m\leq 10^5.$ 题解： 转化很巧妙。 直接算 阅读全文

摘要： link （似乎很久没写题解了） 题意： n个物品，每个物品有a,b两个值，给定A,B，现在最多选其中m个，要求最大化选出的物品中【b权值和的B次方-a极差的A次方】。 $n\leq 2\times 10^5,m\leq 50.$ 花絮： 大概全场最早ac的两人是miaom&wzf2000，用了非标 阅读全文

摘要： 想要将oi旅程中的关键节点记录在这里。 阅读全文

摘要： 也偶尔会有贴近内心的感触吧。不如都写在这里，等有一刻过往成云烟，可以，将心沉入海底，拾朝花，忆曾经。 阅读全文

摘要： 7.5~7.13第一次参加了正式的oi集训。总体感觉自己表现一般，老师讲课都很不错。对自己的评价：太不稳定，练得太少了！ 3位老师的讲课大部分能听懂，不懂的内容已经去问过思考过了，还差一步，就是多做题！如果不做题是找不到感觉的。 关于测试，来详细剖析一下~ 1. 第一场rk8。还算正常，不过事后发现T2的算法并不复杂，ac人数也比较多，需要使用数据结构维护，略加深入思考应该可以想到。T1T3比较偏数学，说明数学也很重要。 2. 第二场rk16。不那么好了，主要问题在T3的70分，其实是一个简单dp，不过当时脑子没转过来，说明平时练得不够啊。T1是一个noip问题改版，没做出正解说明当时没有多加练习。T2是一个不熟悉的算法，抽代相关，哈哈又是数学。T3正解是cdq套cdq，其实我一层cdq也特别不熟练啊，所以还是怪做题少吧。 3. 第三场rk7。虽然分数可观，但是一个悲惨的事实是前十名中只有我一个没有AT1。T1是裸的FWT，冬令营前接触过，当时没怎么理解就也没练多少，现在连这个算法都看不出来。所以学任何东西都要学透学深入。T2插头DP，练得也少，还需加油。T3需要一个 阅读全文

摘要： Hi，世界。 按照惯例，先和世界、和OI打个招呼。 fy，ZHZX2018级oier，妹纸，喜欢oi和乱写文章（乱写就是说可以看心情写而不是硬性规定的类似考场作文那种）。还有最重要的一点就是，非常弱！！！ 原来是不想再写博客了的，不过鉴于学校一些要求，以及自己今后的回忆等等，感觉还是稍微记录一下比较 阅读全文