摘要:
公告 最近在捣鼓hexo,可能还有许多问题,但是我会应该会一步步往那边搬 但是我还会继续在博客园写,因为我和ghj大佬还有许多技术问题没有解决 高考完了,所以不定期更新 特别鸣谢 :ghj1222大佬 新博客地址:并没有新博客 ghj大佬的地址 阅读全文
摘要:
构造函数 STO ghj1222 Orz 这里给出一个通法 对于A(x)f+B(x)f′</>0形状的式子 先把他变成 f′+A(x)B(x)f</>0 假设g′(x)=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区间 题目描述 给出一个序列a1 … an。 定义一个区间 [l,r] 是好的,当且仅当这个区间中存在一个 i,使得 ai 恰好等于 $a_l, a_{l+1} \ \ \dots \ \ a_{r 1}, a_ 阅读全文
摘要:
T2count题解 【 问题描述】: 小 A 是一名热衷于优化各种算法的 OIER,有一天他给了你一个随机生成的 1~n 的排列, 并定 义区间[l,r]的价值为: Cl,r=max 他想请你告诉他, 所有区间的价值 阅读全文
摘要:
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}) | 阅读全文