Moo
找规律 吧
第一个是很久以前自己写的递归
#include<stdio.h>
__int n;
__int dfs(__int l,__int r,__int k)
{
//printf("%Id %Id\n",l,r);
// return 1;
__int kk = (r - k - 3)/2,temp;
if(n>kk&
转载
2013-11-20 11:25:00
63阅读
【题目链接】 点击打开链接 【算法】 线段树 对于一个节点，记录它从左端点延伸的最多的空房间的个数，从右端点延伸的最多的空房间个数，和该区间最多的连续 空房间个数 【代码】
转载
2018-05-26 23:01:00
91阅读
2评论
【题目链接】 点击打开链接 【算法】 dfs序 + 线段树 树链剖分同样可以解决这个问题 【代码】
转载
2018-06-01 19:21:00
32阅读
2评论
Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in
转载
2020-02-24 18:08:00
61阅读
2评论
题目描述 约翰有 N 头奶牛，组成了一直队伍参加全能比赛。比赛一共有 N 项，每头奶牛必须参加一项比 赛，每项比赛也必须有一头奶牛参加。任何一头奶牛可以胜任任何一项比赛，但得分不一样。如果第 i 头奶牛参加第 j 项比赛，在比赛结束的时候，可以为团体总分增加 S i,j 。 比赛是按照顺序依次进行的
转载
2017-06-13 17:32:00
35阅读
2评论
有一个无向图，共N个节点，编号1至N，共M条边。FJ在节点1，它想到达节点N。FJ总是会选择最短路径到达节点N 。作为捣蛋的奶牛Bessie，它想尽量延迟FJ到达节点N的时间，于是Bessie决定从M条边之中选择某一条边，使得改边的长度变成原来的两倍，由于智商的问题，Bessie不知道选择加倍哪条边
转载
2019-10-31 17:59:00
259阅读
2评论
http://www.elijahqi.win/2018/03/03/usaco2018-feb-cu-teleportation/ One of the farming chores Farmer John dislikes the most is hauling around lots of cow manure. Ins, ...
原创
2022-08-08 14:59:36
42阅读
// Problem: [USACO 2010 Feb S]Chocolate Eating
原创
2022-08-16 14:40:49
63阅读
题目： [USACO 2010 Feb S]Chocolate Eating ，哈哈，我们今天来看一道二分答案的题嘛，这是选自USACO上的一道题，好了
原创
2024-04-19 11:36:36
26阅读
评测网址某字符串由m o 两个字符构成而且构成的字符串为前一个字符串 + m + o * (i+2) + 前一
原创
2021-08-15 14:51:45
122阅读
嘟嘟嘟 这道题以前在学校内网刷过类似的，AC了后还挺有成就感，所以更详细的题解请看这里。 总的来说，就是用线段树维护区间最长连续0.因此我们要维护这么几个值：lmax：从当前区间左端点开始最长的连续0的长度；rmax：右端点开始最长连续0的长度；imax当前区间最长连续0的长度。有了这三个量，区间就
原创
2021-05-29 19:02:23
127阅读
"题目" 我们的神仙教练在考试里放了这道题，当时我非常惊讶啊 背包是$O(n^3)$的吧~~明明是带根号的好吧~~，那既然要优化的话 NTT！什么时候我们教练会在考试里放多项式了 模数$1e9+7$？ ~~任意模数~~不存在的，我们开int128找一个大一点的$NTT$模数就可以了 还是说一下$NT
转载
2019-03-26 21:35:00
101阅读
2评论
http://www.elijahqi.win/2018/03/03/usaco2018-feb-cu-hoofball/ In preparation for the upcoming ho
原创
2022-08-08 16:38:38
134阅读
https://www.luogu.org/problem/show?pid=1606 题目描述 FJ has installed a beautiful pond for his cows' aesthetic enjoyment and exercise. The rectangular pon
原创
2021-08-05 13:39:33
80阅读
https://www.luogu.org/problem/show?pid=3014 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy game
原创
2021-08-05 13:42:34
58阅读
【题目链接】 点击打开链接 【算法】 朴素算法，就是跑N-1遍floyd 而满分算法就是通过矩阵快速幂加速这个过程 【代码】 注意要离散一下
转载
2018-05-23 22:43:00
67阅读
2评论
比较基础的线段树了 我们要维护最大连续子串，这个可以说是一个比较套路的操作了 我们在 "[SHOI2009]会场预约" 这道题中已经比较深刻的认识到了这个套路了 对于这道题，我们显然要知道一个区间内最大的全为1（我的代码里用1表示空房）子串长度是多少，那怎么办呢 我们多开几个数组 $d[i]$表示$
转载
2019-01-02 12:06:00
57阅读
2评论
题目大意 一段01序列，0代表没人住，1代表有人住,住房和退房都要求是修改一段连续区间. 求能够安排住房的区间的左端点 题解 线段树 要判断能否住 要维护区间0序列长最大值.和区间0序列最左边的长度和右边长度 代码
转载
2017-08-24 10:08:00
64阅读
2评论
http://www.elijahqi.win/2018/03/03/usaco2018-feb-cu-taming-the-herd/ Early in the morning, Fa
原创
2022-08-08 16:38:46
59阅读
[USACO08FEB]修路Making the Grade比较难的dp，比赛时打的找LIS，然后其他的尽可能靠近，40分。先举个例子61 2 3 1 4 561 2 3 3 4 5第4个1要么改成3，要么改成4，反正是数列中的数。所以最优情况下，答案中的数都是原数列中有的。b[]是a[]由小到大排
转载
2017-10-18 18:00:00
38阅读
2评论
