STO ghj1222 Orz

摘要： 构造函数 STO ghj1222 Orz 这里给出一个通法 对于$A(x)f + B(x)f' </> 0$形状的式子 先把他变成 \(f' + \frac{A(x)}{B(x)}f </> 0\) 假设$g'(x) = \frac{A(x)}{B(x)}$ \(f' + g'(x)f </> 0\ 阅读全文

摘要： 线段树维护矩阵 直接维护矩阵 摒弃之前难看的代码，换上清真的 cpp include using namespace std; using LL = long long; template T mian(){ T s=0,f=1;char ch; while(!isdigit(ch=getchar( 阅读全文

摘要： [SCOI2005]互不侵犯 <! more 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K 阅读全文

摘要： 牛客网NOIP赛前集训营 提高组（第四场）B区间 题目描述 给出一个序列$ a_1\ \ \dots\ \ a_n$。 定义一个区间 $[l,r]$ 是好的，当且仅当这个区间中存在一个 $i$，使得 $a_i$ 恰好等于 $a_l, a_{l+1} \ \ \dots \ \ a_{r 1}, a_ 阅读全文

摘要： T2count题解 【 问题描述】: 小 A 是一名热衷于优化各种算法的 OIER,有一天他给了你一个随机生成的 1~n 的排列， 并定 义区间[l,r]的价值为： $$ \huge C_{l,r}=\max(a_i a_j|l \le i,j \le r ) $$ 他想请你告诉他， 所有区间的价值 阅读全文

摘要： luogu P1518 两只塔姆沃斯牛 The Tamworth Two 题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是： 一个障碍物, 两头牛(它们总在一起), 或者 农民Jo 阅读全文

摘要： luogu P1444 [USACO1.3]虫洞wormhole 首先感谢ghj的讲解 题目描述 农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2 B . 贝茜会穿过B，A， + . . . . 然后再次穿过B 农夫约翰知道他的农场里每个虫洞的确切位置。他知道贝茜总是向 阅读全文

摘要： 题目描述 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1. 在一个 $ n \times m​ $ 棋盘上有 $ n \t 阅读全文

摘要： 贪心加高精 传送门： "QWQ" 先考虑两个人 | | a0 | b0 | | : : | : : | : : | | p1 | a1 | b1 | | p2 | a2 | b2 | 那么满足：$\huge ans1=\max(\frac{a0}{b1} , \frac{a0a1}{b2})$ | 阅读全文