题意：给你一个字符串，要你构建一个a-z字符串，要求给你的字符串相邻的两个字符在你构建的字符串也相邻。 思路：一个思维模拟题，首先我们可以想到没出现过的我就按顺序输出即可，然后我们可以想到用一个二维数组，或者结构体，我们知道，char类型本来就是个值，我的代码用的二维数组b，b[i][0]的值代表i Read More
昨天打了一场训练赛，写了四个题，基本上花了三个半小时以上。 一个排序水题，一个打表找规律，一个二分+最短路，一个数学几何。 数学几何题wa了八发才过，原因是asin和acos不太熟悉。 今天补了一个二分图染色+可行性dp的题。 https://www.cnblogs.com/2462478392Le Read More
题意： 给你n个人，每个人有一个权值 a_i ，（a_i是可以被100整除的)）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的值是哪一个 思路： 首先我们知道n个人必须全选分为两组，其次题目保证有解 因此我们 Read More
昨天打了一场2016青岛区域赛重现。首先a题是个水题，b题是个模拟，模拟六种不同的旋转可能。c题是个概率论题目，通过微积分求得公式，如下图 推导过程如下 然后本场复现就打了三个题。赛后补了G题，G题是个典型的最小费用最大流问题，由于对网络流还不太熟悉所以没写出来。赛后看了看一篇博客 https:// Read More
题意：有n个点，每个点有一定数量的人和面包，对于每条边有容量c限制可以经过的人数，且在第二个人以后经过路径会有概率p破坏网络，问在所有人都拿到面包的情况下求网络破坏概率的最小值。 思路：因为最小费用最大流的应用问题为 给定网络D=(V,A,C) 每一条弧(vi,vj)上，除了已给容量Cij外，还给了 Read More
今天上午学习了数学知识和数论，开头介绍了几种积性函数，然后推导了一波莫比乌斯反演，讲了几种题目的技巧，比如积性函数求前缀和，又讲了狄利克雷卷积，还是听不懂，就像暑假那样后面又讲了动态规划和一些优化，以及搜索优化，还有概率和期望，这次秦皇岛测试有好多概率和期望题，以后碰到这种题型应该有了些许长进。 今 Read More
昨天没写总结，因为昨天休息，参加了camp的拓展活动，玩了滑雪，射箭，真人测试等游戏感觉还行。 言归正传，今天上午学习了计算几何，讲课开始先讲了一些关于计算几何的板子，然后讲了凸包了，点集直径，提了一下自适应辛普森，虽然没听懂，但感觉好厉害。后面又讲了多边形的一些板子，还有最小圆覆盖，等等，每个知识 Read More
今天果然延续了昨天的自闭~~~ 今天上午讲了图论，主要有，图的遍历，最短路/最小生成树，拓扑排序，匹配，强连通/双连通等基础算法还讲了差分约数系统，APSP，介绍了一波Johnson算法求负权最短路，简单说了下最小瓶颈生成树，欧拉回路，圈套圈。还讲了许多例题，例题五花八门，在课上还是不太完全理解，还 Read More
今天的我自闭了~~~ 今天上午讲了数据结构，栈，单调栈，笛卡尔数，队列，常用STL，线段树，Segment Beats，以及涉及的一些题型，听得好懵，除了会的，一律的都听不懂，还是先熟悉一下这个东西，留给以后学吧。（蒟蒻的我抱着这个想法） 下午测试，五个小时，写了两个水题，完全不是什么不理想，就只能 Read More
今天上午举行了Wannafly-Winter-Camp的开幕式。介绍了一下流程和具体的安排。 下午举行了第一次测试。打的不是很理想。题目质量不用说，非常好。我们队伍是三开，我原先开的J题德州扑克，主要是以为是个模拟去开的，结果发现是求概率，想不到思路，马上换题，看了一下求第k小的题，有一步区间求第k Read More