sleeping p7154 usaco cows

[原题](https://www.luogu.com.cn/problem/P7154) 我们先思考如果没有极大匹配这个限制该怎么做 ysx曾经说过：dp要先考虑递推顺序 看到这个题的限制$s_i \leq t_i$，可以想到这题要先按照$s_i$和$t_i$的顺序排序 不妨设$dp_{i,j}$表 ......

打表 先把一到一亿的质数兼回文数打出来。（用文件输入输出会方便复制一些） 最后效果如下： 太长故折叠 0,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11 ......

# 「USACO2007JAN」Balanced Lineup [传送门](https://www.luogu.com.cn/problem/P2880) 挖个坑。。。 ```c++ #include using namespace std; int n,q,l,r,f1[50002][30],f2 ......

题目传送门：P5851 [USACO19DEC] Greedy Pie Eaters P - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题第一眼一头雾水，就从它求最值的方向开始想，不是dp就是贪心，想了一会儿，这道题没法用贪心，因为我们无论是按牛的体重贪心还是按吃派个数贪心都是 ......

先考虑怎么对一组询问求解答案。容易想到一种贪心策略：如果 $a_{q_i}a_i$ 的情况也类似，只不过要下落速度越慢越好。 考虑处理前一种情况，后一种情况则是镜像的。我们将 $a_j>a_i$ 的部分插入直线凸包，那么从 $i$ 开始经过的世界就是插入 $i$ 这条直线时，$i$ 这条直线右边的部 ......

考虑如果我们把这个图建出来，那么显然会得到一张平面图。根据欧拉定理 $V-E+F=C+1$，只要求出 $V,E,F$ 就能求出答案了。 $V$ 容易求得：就是 $(x_2-x_1+2)(y_2-y_1+2)$。 $E$ 也不难求，就是相邻且不同的元素对数，直接二维前缀和就可以求出。 考虑怎么求 $F ......

所有题都是向[这篇博客学的](https://www.cnblogs.com/PYWBKTDA/p/17298141.html)，orz。 ### *loj3934. 「USACO 2023.1 Platinum」Tractor Paths 首先可以观察到，对于节点 $x$，$x$ 能通过 $k$ ......

zzh@ZZHPC:~$ sleep 120 ^Z [1]+ Stopped sleep 120 zzh@ZZHPC:~$ bg %1 [1]+ sleep 120 & zzh@ZZHPC:~$ [1]+ Done sleep 120 10:01开始sleep，执行完后立刻执行Ctrl + Z中止。 ......

> $n$ 个草垛排成一排，第 $i$ 个的高度为 $h_i$，两个草垛 $i, j$ 之间能够交换当且仅当 $|h_i - h_j| \le k$，求交换任意次后字典序最小的草垛排列。 $n, k \le 10^5, h_i \le 10 ^ 9$。 一道古老的湖北省内测试题。 我们注意到对于任意 ......

#Superbull S题解 ###[题目传送门(可点击)](https://www.luogu.com.cn/problem/P4826) #题面 ##题目描述 $Bessie$和她的朋友们正在一年一度的$Superbull$锦标赛中打球，而$Farmer$ $John$负责让比赛尽可能激动人心。 ......

[Problem](https://www.luogu.com.cn/problem/P1466) ### Description 有一个长度为$n$的数组为$1-n$,求有多少种选择方案使得选择数之和等于序列和的一半 ### Solution 题面翻译成这样是不是就好做了？ 首先，序列和的一半我们 ......

[Problem](https://www.luogu.com.cn/problem/P2340) ### Solution 乍看可能没有思路。我们注意到本题是牵扯到一头奶牛选or不选的问题，非常自然地想到**01背包**。 接下来我们就尝试将本题背景转换成01背包问题。 我们可以将智商转换成容量， ......

[洛谷传送门](https://www.luogu.com.cn/problem/P3106) ## 1.题意简述 有一张有向图，两种 $GPS$ 的 联通情况相同，但连边的路径长度不同。现在在 $1$ 到 $n$ 中找一条路，使其与两个 $GPS$ 的最短路差异最小。 ## 2.样例解释 ```c ......

P6205 [USACO06JAN] Dollar Dayz S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题解：完全背包,__int128，傻逼题 ``` #include using namespace std; __int128 f[10001]; void write ......

- 作用：告诉操作系统在未来的x毫秒内不再参与到CPU竞争，不需要时间片 - 问题1：1000毫秒后会准时恢复执行吗？ 不会，当前线程醒了之后会进入等待队列等待分配时间片，此时可能会有其他线程正在占用CPU，则至少需要等待该线程时间片结束；而且就算此时没有正在执行的线程，当前线程的优先级也不一定是所 ......

提供一种思路，可以做到$O(n)$。\ 目前是全`OJ`最优解，跑到了`79ms`。 `update 2023.07.29` 完工，期望无bug（暑假快乐吖o(*￣▽￣*)ブ）\ `update 2023.07.27` ~~（要原题检测了，先占个坑，有时间再补）~~ ## 原题大意 [P3095 [ ......

通常情况下，我希望mac能过几分钟的空闲，屏幕自动锁定。但是有时候有command任务运行的时候，我不希望机器睡眠。 之前我的mac不能自动睡眠，经过排查知道是Edge浏览器所为，所以卸载了edge浏览器。 因此想如果有个app，我运行它，他就block sleep，不运行就自动sleep，查找了下 ......

## Description 给定正整数 $N$，和两个长为 $N$ 的 $01$ 序列 $a$ 和 $b$。定义一次操作为： 1. 将 $b$ 序列中的一个值翻转（即 $0$ 变成 $1$，$1$ 变成 $0$，下同）。 2. 对于 $b$ 序列中每个值为 $1$ 的位置，将 $a$ 序列中对应位 ......

# [USACO13DEC] The Bessie Shuffle S [TOC] [P3095 [USACO13DEC\] The Bessie Shuffle S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem ......

题目链接 P2894 [USACO08FEB] Hotel G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析 考虑用线段树维护区间信息 维护sum（最大连续空房间数） 如何合并？ sum1为max（sum2，sum3）（1的两个子区间） 但我们发现若区间为100 001（0 ......

## [NC106972 Cow Ski Area](http://poj.org/problem?id=2375) ### 一、题目 $N*M$的滑雪场，每个点都有他的高度，滑雪的时候只能向四周相邻的不高于当前点的高度的点滑，现在滑雪场准备修建若干个缆车线路，使得奶牛可以从任意一个点运动到滑雪场的 ......

# 【USACO OPEN12铜组】岛屿 [TOC] [2014. 岛 - AcWing题库](https://www.acwing.com/problem/content/description/2016/) ## 题目描述 每当下雨时，农夫约翰的田地总是被洪水淹没。 由于田地不是完全水平的，所以 ......

posted on 2021-05-03 20:50:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/331434) 首先输入，记录一下哪个齿轮的位置在 $(0,0)$，哪个在 $(x_t,y_t)$。 接着，为了避免多次判断 ......

# P5095 [USACO12OPEN] Bookshelf S [TOC] ## 题目描述 Farmer John 闲来无事的时候总喜欢坐下来看书。这些年来，他一共收集了 $N$ 本书（$1 \leq N \leq 2000$），他打算搭一共新的书架来装这些书。 每本书都有个宽度 $w_i$ 和 ......

// PerfTest.cpp : This file contains the 'main' function. Program execution begins and ends there. // #include <windows.h> #include <tchar.h> #include ......

这个涂色很容易让人想到均摊的 set 维护，但是有可能修改同一个位置，不太可做。 同样地，我们考虑只带插入不同位置的情况。 考虑一个线段树做法，直接维护整行格子的权值和以及黑色格子的个数。考虑一个修改 $(i,j)$ 相当于区间覆盖 $[i,k]$ ，其中 $[i,k]$ 中修改前白色格子的数量为 ......

# P2900 [USACO08MAR] Land Acquisition G ## 题意 Farmer John 准备扩大他的农场，眼前他正在考虑购买 $N$ 块长方形的土地。 如果 FJ 单买一块土地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长乘以最大的宽。比如 ......

posted on 2021-02-27 10:04:32 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/315696) 这道题其实没有绿这么难，只需要二分+搜索就行了。 1. 读入。注意尽量不要用 `scanf` 读入 `boo ......

sleep 将目前动作延迟一段时间 ## 补充说明 **sleep命令** 暂停指定的时间。 ### 语法 ```shell sleep(参数) ``` ### 参数 时间：指定要暂停时间的长度, 包括如下: * `2s`: 2秒 * `2m`: 2分钟 * `2h`: 2小时 * `2d`: 2天 ......

显然，每个法力池最终能收集到的法力只与这个法力池最终被收集到的时间有关。 对于一组询问 $(s,e)$，假设我们经过了 $k$ 个法力池，我们钦定最终被收集到的时间从后到前分别是 $e=a_1,a_2,\cdots,a_k$，那么最大法力值为 $\sum\limits_{i=1}^kc_{a_i}· ......