摘要:🌧️🌧️🌧️000🌊🌊街000 阅读全文
posted @ 2019-07-13 16:33 ✡smy✡ 阅读 (687) 评论 (8) 编辑
摘要:DIE TWICE 阅读全文
posted @ 2019-05-08 18:24 ✡smy✡ 阅读 (236) 评论 (7) 编辑
摘要:这,就是我的全力吗? 阅读全文
posted @ 2019-04-04 17:28 ✡smy✡ 阅读 (560) 评论 (5) 编辑
该文被密码保护。
posted @ 2018-08-03 21:30 ✡smy✡ 阅读 (67) 评论 (4) 编辑
摘要:"vjudge" 读进来可能会有相同的$n_i$,不过在相同的$n_i$中只有最后一个是有用的,所以其他的要缩起来,缩完后这些$n$的数量不会超过19个 可以发现一个城市的答案为所有城市初始权值的线性组合,然后对于$x$,其他和$x$gcd深度相同的点转移系数都是一样的,因为gcd深度相同那么转移也 阅读全文
posted @ 2019-09-23 19:20 ✡smy✡ 阅读 (7) 评论 (0) 编辑
摘要:"luogu" 那个第一次购买有$s_i$奖励,可以看成是多一种蔬菜$i+n$,权值为$w_i+s_i$,每天减少量$x$为0个,保质期$\lceil\frac{c_i}{x_i}\rceil$,数量为1的蔬菜,同时要把原来的$c_i$减一 现在考虑只有一组询问,我们贪心的想,应该先把价值最高的给卖 阅读全文
posted @ 2019-09-22 22:32 ✡smy✡ 阅读 (4) 评论 (0) 编辑
摘要:"luogu" "loj" 可以发现度数$ define LL long long define uLL unsigned long long define db double using namespace std; const int N=1e6+10; int rd() { int x=0,w 阅读全文
posted @ 2019-09-22 22:18 ✡smy✡ 阅读 (5) 评论 (0) 编辑
摘要:"cf" "luogu" 一个数变到它的任意一个因数概率都是相同的,不过因为一个数可以拆成$\prod_{i=1}^{k}{p_i}^{b_i}$,并且$p^b$变到$p^0,p^1...p^b$的概率都是$\frac{1}{b+1}$,所以一个数变到它的一个因数$x$的概率就可以先算各个质因子次数 阅读全文
posted @ 2019-09-22 22:04 ✡smy✡ 阅读 (7) 评论 (2) 编辑
摘要:"luogu" 首先gcd为$G$,lcm为$L$,有可能出现的数可以发现只有几百个.如果选出的数要能取到gcd,那么对于每种质因子,都要有一个数的这种质因子出现次数取到最小值,要取到lcm,也就是每种质因子都有数达到其出现次数的最大值.那我们给每个合法的数一个二进制权值,表示这个数的某种质因子出现 阅读全文
posted @ 2019-09-22 15:53 ✡smy✡ 阅读 (7) 评论 (0) 编辑
摘要:"luogu" 问题本质是把$a_i$作为$i$的父亲,然后如果有环就不合法,否则每次要取数,要满足取之前他的父亲都被取过(父亲为0可以直接取),求最大价值 贪心想法显然是要把权值大的尽量放在后面,这等价于把权值小的尽量放在前面.所以如果当前最小的数没有父亲,显然直接取出来最优;如果有父亲,那么这个 阅读全文
posted @ 2019-09-21 17:45 ✡smy✡ 阅读 (4) 评论 (0) 编辑
摘要:"nowcoder" ~~口胡一时爽~~ 先从这个逆序对的性质入手,~~手玩~~可以发现对于一对具有祖先关系节点的点,只有权值绝对值大的才能对这一对点是否为逆序对造成影响.具体来讲,如果祖先点权值大,并且取正号,那么其后代中所有权值更小的都会和他形成逆序对;如果后代权值更大,并取负号,那么其祖先中所 阅读全文
posted @ 2019-09-20 22:52 ✡smy✡ 阅读 (22) 评论 (0) 编辑
摘要:"luogu" 下面记一个点上下左右点数分别为$u_i,d_i,l_i,r_i$ 枚举每个中间点太慢了,考虑枚举两个点之间横的一条线段,这里面的点左边点数目都相同,右边点数目都相同,然后只要查一下区间内$\sum_{i=x_L+1}^{x_R 1} \binom{u_i}{k}\binom{d_i} 阅读全文
posted @ 2019-09-20 21:37 ✡smy✡ 阅读 (6) 评论 (0) 编辑
摘要:"cf" "luogu" 一个路径可以形成回文串,这等价于所有字符中,最多只有一种字符出现奇数次.那么可以状压,设$g_i$为字符奇偶性为$i$的路径条数 $n\le 5 10^5?$ ~~妈妈我会点分治~~ 因为要的是每个子树内的答案,那可以dfs树,一个点答案$f_x=\max\{\max f_ 阅读全文
posted @ 2019-09-20 21:04 ✡smy✡ 阅读 (6) 评论 (0) 编辑
摘要:"luogu" 异或最大值显然可以01trie贪心选取 然后涉及到时间区间内元素贡献,可以把trie可持久化 还涉及区间内集合贡献,那么我们搞个线段树,把操作放到对应节点到根的链上,把询问放到对应区间的log个节点上,然后对着每个线段树节点计算贡献,算完后清空trie,空间$O(nlogn)$,时间 阅读全文
posted @ 2019-09-20 20:25 ✡smy✡ 阅读 (4) 评论 (0) 编辑