Problem Description 给出 $n$ 个数 $q_i$，给出 $F_j$ 的定义如下： $$F_j=\sum_{ij} \frac{q_iq_j}{(i j)^2}$$ 令 $E_i=F_i/q_i$，求 $E_i$。 Input Format 第一行一个整数$n$。 接下来 $n$ ...
分类：
其他好文 时间：
2019-08-31 10:55:12
阅读次数：
63
"题目链接" 题意 给你一堆斜率和纵截距都为正的直线 ，求对于一个条直线是否存在一个 x 使得在这条直线在 x 处能是前 m 大，输出最高能够达到的排名(排名定义为在 x 处严格大于自己的直线条数+1) ，如果不能输出 1。 $n\leq 10^5 , m\leq 20$ Sol 一道思路不算太难但 ...
分类：
其他好文 时间：
2019-06-19 20:03:56
阅读次数：
122
线段树咕咕咕 我来写一个好写的权值线段树的解析吧 权值线段树是什么 线段树每个点维护的是点的值，而权值线段树叶子点维护的是一个数出现的次数，父节点维护的是它代表的区间里的数出现的次数的和 权值线段树基本操作 其实权值线段树的基本操作与线段树没有太大的不同 建树 注意：由于一个叶子节点代表一个数出现的 ...
分类：
其他好文 时间：
2019-06-16 12:01:50
阅读次数：
113
P2570 [ZJOI2010]贪吃的老鼠 在Ta的博客查看 显然二分，最大流判定 要满足两个条件： (1) 在任一时刻，一只老鼠最多可以吃一块奶酪； (2) 在任一时刻，一块奶酪最多被一只老鼠吃。 先按照奶酪的边界进行离散化， 变成num个块 卡精度啊，，，，， inf设太大了 并且为了防止被in ...
分类：
其他好文 时间：
2019-05-09 22:00:29
阅读次数：
133
以下是大概 5 月初开始做的一些题。以前的简要题解都是骗人的。这次真的是 简要 题解了（大雾 相对之前改良了一下题目名称的格式。 2017 计蒜之道 初赛 腾讯狼人杀 二分答案 $x$ 后原问题变为检验是否存在选取方案 $(V, E)(|V| = k)$ 使得 $\sum_\limits{e \in ...
分类：
其他好文 时间：
2019-05-06 15:53:10
阅读次数：
150
题目描述： bz luogu 题解： 基环树+树形$dp$。 每次找到一个联通块，对于环上的每个点向树的方向做树形$dp$。 即$dp[i][0/1]$表示$i$点取/不取，$i$点子树内最大权。 $pj$难度？ 然后拆环$dp$，讨论第一个点取还是不取。 代码： #include<queue> # ...
分类：
其他好文 时间：
2019-05-02 11:30:50
阅读次数：
80
题意 思路 不难发现，九条カレン醬所写的树状数组，在查询区间 $ "1,r]$ 的时候，其实在查询后缀 $[r,n]$ ；在查询 $[l,r" $ 的时候，则是在查询 $ "l 1,r 1]$ 。那么在查询 $[1,r]$ 的时候，只需要询问 $r$ 的前后缀异或是否相等；在查询 $[l,r" $ ...
分类：
编程语言 时间：
2019-04-27 12:54:33
阅读次数：
147
这道题除了非常恶心以外也没有什么非常让人恶心的地方 当然一定要说有的话还是有的，就是这题和咱 ZJOI 的 mahjong 真的是好像的说~ ~~于是就想说这道题出题人应该被 锕 掉~~ noteskey 整体的思路就是特判国士无双和七对子，然后 dp 搞普通的胡牌 dp 状态设计和楼上大佬说的一样 ...
分类：
其他好文 时间：
2019-04-22 12:12:39
阅读次数：
173
