摘要： 这题。。。。有点奇葩，但是不难。在矩形方阵里，某人可以往前走或者左拐右拐。都需要消耗一个单位时间。问某人从一个点走向另一个点的最短时间，并且走过的路程是5的倍数。由于n，m都小，直接f[n][m][direction][color]，表示所有状态，bfs更新即可。召唤代码君：#include #in... 阅读全文

摘要： 在一个矩形方阵里面，一个人要从一个位置走向另一个位置，其中某些地方有火源，每过一分钟，火源就会点燃相邻的点，同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到目的地去？最短时间多少？氺题不多说，直接预处理每个点的起火时间，然后bfs即可。召唤代码君：#include #includ... 阅读全文

摘要： 这场感觉题目确实还算可以，不过，说好的每题10s效果上却不理想。这个时限还算比较紧。因为时间不是按绝对的多出几秒来计算，而是几倍来计算的。比赛做的不好，后面又去做了一下。A：典型的数位DP，一直坑在这里。E：求f(f(f(n)))%p。f()表示斐波那契数。关于求斐波那契数模的循环节是有特定的数学定... 阅读全文

摘要： 给出一些人，一些食物，一些饮料，每个人都只喜欢喝某些饮料，吃某些食品，每个食品和饮料都有一定的数量，现在问最多能满足多少人的需求。注意理解题意了，每个人只需要要拿一个食物和一个饮料即可，这题目说得好像不是很明显，坑呐。简单建模。超级源点->食物->人->人'->饮料->超级汇点。除了与源点和汇点的边... 阅读全文

摘要： 把L,H,W分别减一就变成上面一个题目了。不多说，也不召唤代码君了。 阅读全文

摘要： 题目是给你一个空间，和一个点(n,n,n)，求从原点出发能够直接接触多少个点（不经过任何一个点）？典型的mobius反演即可。首先，ans=3，因为(1,0,0),(0,1,0),(0,0,1)这三个点必看。其次别在三个平面内反演一次，算出三个坐标轴面的可见点数。最后在空间反演一次，即可。反演的方法... 阅读全文

摘要： 题目的意思是给你一个棵树，每天边上有一个权值，现在要想根节点和每个叶子节点完全隔离开来，删除一些边，求最少需要删除的边权值综合是多少？直接建模，以根节点为汇点，每个叶子节点连接虚拟源点流量无穷，树上的节点按原样建模就可以了。最后跑一遍最大流等于最小割，完美解决。召唤代码君：#include #inc... 阅读全文

摘要： 给一个数字方阵，你要从中间取出一些数字，保证相邻的两个数字不同时被取出来，求取出来的最大的和是多少？建立图模型，对于行列的和为奇数的格子，建立一条从原点到达这个点的边，对于行列和为偶数的格子，建立一条从该点到汇点的边，流量均为这个数；对于相邻的格子，建立一条无穷大流量的边，这样要求最大的独立和，我们... 阅读全文

摘要： 给一个n*m的数字阵，1表示羊的位置，2表示狼的位置，0表示没有东西，可以通过。在每个格子的4边都可以建立围栏，有围栏的话狼是不能通过的。现在求最少建立多少围栏能够保证狼无法接触到羊。题目的模型很简单，直接建立一个超级源点和超级汇点，狼连接远点流量无穷大，羊连接汇点流量无穷大，每个格子和四周的四个格... 阅读全文

摘要： 题意为给你若干个圆，每个圆的颜色对应一个频率，如果两个圆有公共部分，那么这两个圆之间可以走，你可以从起点开始，从频率小的圆走向频率大的圆并且到达终点后，从频率大的圆走向频率小的圆，最终回到起点，路径中每个圆只能走一次，是否存在一个满足条件的方案。这样的，把红点当做起点，把紫点当做终点，如果两个圆相交... 阅读全文