PPXppx

摘要： "洛咕" 题意:已知$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char ch 阅读全文

摘要： "HDU" 题意:给定一个椭球面$ax^2+by^2+cz^2+dyz+exz+fxy=1$的$a,b,c,d,e,f$,求椭球面上一点到$(0,0,0)$的最短距离. 距离公式直接由二维推广到三维的.这题我真的搞了一个多小时,一直连样例都过不去,交一发结果A了???我浪费那么多时间干嘛呢???这题 阅读全文

摘要： "洛咕" 题意:如图： 有n个重物，每个重物系在一条足够长的绳子上.每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结.假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦.问绳结X最终平衡于何处.注意：桌面上的洞都比绳结X小得多，所以即使 阅读全文

摘要： "洛咕" 题意:给你一片森林，每次询问一个点与多少个点拥有共同的$K$级祖先.$n,m include include include include include include include define ll long long using namespace std; inline in 阅读全文

摘要： "洛咕" 题意:给定一个以1为根的n个节点的树，每个点上有一个字母$(a z)$，每个点的深度定义为该节点到1号节点路径上的点数.每次询问 $a,b$ 查询以$a$为根的子树内深度为$b$的节点上的字母重新排列之后是否能构成回文串.$n,m include include include inclu 阅读全文

摘要： "洛咕" 题意:一棵树有$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;char 阅读全文

摘要： "洛咕" 题意:若能将无向图 $G=(V, E)$ 画在平面上使得任意两条无重合顶点的边不相交，则称 $G$ 是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。$n3 n 6$,就一定不会是平面图,那么边数 阅读全文

摘要： "洛咕" 题意:有n种材料,每种材料可以被做成汉式菜肴和满式菜肴中的一种,有m个评委,每个评委喜欢两种菜肴(汉式和满式任意,材料任意),求能否做两个菜肴使得满足每个评委的至少一个条件.($n include include include include include include includ 阅读全文

摘要： "洛咕" "双倍经验(仅输入不同)" 题意:维护三中操作,一是区间乘,二是区间加,三是询问区间和. 分析:在线段树的板子上增加了一个区间乘操作,但其实在洛咕还是模板题额.再开一个乘法的懒标记,初始化为1,每次遇到区间乘的操作,如果是整个区间都被包含的话,那么这个区间的乘法标记,加法标记和区间和都要更 阅读全文

摘要： "AcWing" 题意:维护两种操作,区间增加和查询区间最大公约数. 分析:借助于求最大公约数的方法之一:更相减损术,$gcd(a,b)=gcd(a,b a)$,推广到任意个都成立,所以可以维护原数组$A$的差分数组$B$,用线段树维护这个差分数组的最大公约数. 对于一个区间增加操作,就只要让$B[ 阅读全文