Zward_ToOoMmy-CSDN博客

原创 9.24 test T2 factory工厂题解

【问题描述】秋之国有n个城市（编号为1到n）和n − 1条双向道路，每条道路的长度均为1，任意两个城市之间都可以互相到达。小D打算选择一个城市建工厂，他生产的货品需要m种原料，其中第

2018-09-26 10:23:56 240

原创 POJ 3764 The Xor-longest Path 题解

原题地址：原题戳我把这题模型转换一下，对于任意一条路径的异或和，可表示为f(u,v)，则f(u,v)=f(1,u)^f(1,v)，通过dfs遍历每个点，我们可以预处理f[1]-f[i]，复杂度为O(n)，所以问题就转化成了在一个数组内，找两个数异或值最大，这样子我们就可以用0/1trie来维护每个数。同时题目要求我们最后的异或和最大，那我们可以选择从最高位开始进行建trie，然后两...

2018-09-25 21:42:11 152

原创 5.31小测总结

近段时间的听讲尽管努力，却很难以消化，代码也是在半晕半醒的状态下蒙着码出来的QAQ。 emmmmmmmm………… 个人感觉今天的题………………好难啊————！可能是我太菜了吧…… 第一道题是个彻彻底底的水题没什么好说的。第二题的题目虽然是gcd，但是数量太多，组合数太多，如果用正常的暴力gcd做，超时准准的。所以要提取因数，...

2018-05-31 21:51:01 249

原创 USACO 2010Feb //cows on ice 疑惑

一道对于萌新我极其恶心的usaco ice：（cows on ice）//虽然这次没有cow//wwwwwwwwwww #参考blog地址 https://blog.csdn.net/qq_39670434/article/details/79572460 这题不知怎么得以上两行，我不知道为什么，交换上面make_pair中数只能A90分，交换下面...

2018-05-31 20:54:26 200

先从第一天的比赛开始看，其实光从题目来看，我排于第七名的成绩，也就是两道水题和一道比较熟练的BFS给的，后面几题是没有思路的（大佬们太强了啊），被完虐……我再从昨天的ACM欢乐赛开始说起————比赛第一个小时，从A题的水题十分钟完成的速度来看，稍稍放宽了心态，然而在B题上竟然栽了跟头。最初在第三个点WA了2遍，再在14点WA了好几遍，最后又卡在了35点。最后心态几乎爆炸（内心OS：这可是一道水题啊...

2018-05-30 15:55:36 321

原创 Little Tip 1

论3 4000100110110类数据的输入。这类数据很明显要用字符型读入。所以要定义字符型或getchar()，但是这样都会有一种问题，你会读入换行符'\n'。所以在每一行输入完成后，我们应该单独getchar()，使换行符不被读入数据中去……...

2018-05-20 08:55:07 162

原创 5.18小测总结

这次的测试总体不是很理想，很多的思想没有留意。比如 line 中，n<=1,000,000,000 的数据量拿在手上手足无措，暴力是一定会超时的，是O(n)的算法；而 m<=1,000 的算法就只有O(m)了，这样可以优化很多时间。同时题目中给了一大堆的无用的数据，我们需要做的是将其掠过不考虑，减少不必要的时间消耗。又比如前几天刚开始学习的DP动归，最...

2018-05-19 21:18:54 133

原创 5.7小测总结

测试总结今天测试的结果不令人满意，首先来分析一下各题WA掉的原因：1、密码锁这题拿90分，唯一WA掉的数据是11 1 11 1 1这一组从程序看出，因为密码解锁范围在+-2左右，但是1为单独的特殊情况，应该单独考虑，这一题如果用暴搜，大概在100W次左右也可以完成，但是测试时，为了节时间，导致最后漏了一种情况。2、采蘑菇的拖拉机这题的核心代码出了很大问题，首先是没有在一组数据输入结...

2018-05-08 16:17:25 194

原创 #UOJ154 传球游戏

！传球游戏！的心得不说话，上图！这是一道关于传球的递归题，因为没有考虑方向一直turn around！总而言之言而总之，从某个人开始，从向左或向右传球去分别递推，这样便可用简洁的思路，连续嵌套使用同一函数，分叉着计算！（省的我列一堆循环）另外，递归题有可能会超时！所以有必要使用记忆化搜索，储存已计算过的数据，避免重复计算的麻烦，所以，这是递归题的亮点！ ...

2018-05-08 16:05:51 131

原创心得（2）

一、继上我又挤出新东西了！！o(*≧▽≦)ツ emm，其实在很长一段时间里（可能到现在）高精度这玩意还困扰着我，利用字符串来求是真的麻烦，一位一位取，计算时还得转换类型int，最后再次转化为char存入字符串（炸毛！！），为什么会有这么复杂的东东~飘飘~~二、新东东！！总结一下信奥是个什么东东，其实说白了它就是无穷的枚举，在无穷无穷无穷无穷无穷无穷无穷无穷...

2018-04-10 21:30:33 122

原创心得（1）

一、目的其实学习信奥不一定就是为了得奖（ (╯‵□′)╯︵┻━┻ 也不想想人数 (╯‵□′)╯︵┻━┻ ），如果说真要我放下，我现在却也放不下了，从老师一步步揭开信息世界的奥秘之后，一步步从难解的题中有新的收获，也是一件快乐的事（真正快乐的是刷完题，下楼买饮料喝(｡◕ˇ∀ˇ◕），ya——不小心暴露了呢）。二、收获 1、基础用法库（只会一...

2018-04-10 21:12:41 117

Zward_ToOoMmy的博客