会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Always Firmly on OI
Informatik verbindet dich und mich. Zeit und Raum trennen dich und mich.
博客园
首页
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
29
下一页
2018年8月20日
JZOJ 5833. 【省选模拟8.20】Endless Fantasy
摘要: 中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有n座城市,m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。 每个城市都是某一民族的聚居地,cenbo知道第i个城市的民族是A_i,人数是B_i
阅读全文
posted @ 2018-08-20 20:29 KingSann
阅读(271)
评论(0)
推荐(0)
2018年8月19日
JZOJ 5661. 【GDOI2018Day1模拟4.17】药香沁鼻
摘要: 树上依赖型背包,转化成dfs序上的问题就随便做了 1 %:pragma GCC optimize(2) 2 %:pragma GCC optimize(3) 3 %:pragma GCC optimize("Ofast") 4 %:pragma GCC optimize("inline") 5 %:
阅读全文
posted @ 2018-08-19 22:33 KingSann
阅读(195)
评论(0)
推荐(0)
2018年8月18日
JZOJ 5828. 【省选模拟2018.8.18】⽔果拼盘
摘要: 这怕是假题 先看一看题解做法 根据题意……显然每个水果是否能够进到最终选择的盘子里是相互独立的…… 设$p_i$表示第$i$个水果最终被选到了,$cnt_i$表示第$i$个水果在多少个盘子中出现了 则有 $$1-p_i=\frac{n - cnt_i \choose k}{{n \choose k}
阅读全文
posted @ 2018-08-18 15:30 KingSann
阅读(244)
评论(0)
推荐(0)
JZOJ 5826. 【省选模拟2018.8.18】杀毒软件
摘要: 毒瘤题 先对于模板串建立AC自动机,然后用矩阵$A_{i,j}$是否为$1$表示节点$i$是否能到达节点$j$,在$trie$图建立之后就可以生成这个了 然后线段树维护区间矩阵连乘积 时间复杂度:$O(\text{可过})$ 1 %:pragma GCC optimize(2) 2 %:pragma
阅读全文
posted @ 2018-08-18 15:20 KingSann
阅读(206)
评论(0)
推荐(0)
2018年8月17日
bzoj 5312 冒险
摘要: 给出了一个自然数序列a,每次有一下三种操作。 1,给出l,r,x,将序列l,r之间的所有数都 and x 2,给出l,r,x,将序列l,r之间的所有数都 or x 3,给出l,r,询问l,r之间的最大值 迷之复杂度分析……不会…… 1 #include <bits/stdc++.h> 2 using
阅读全文
posted @ 2018-08-17 17:10 KingSann
阅读(135)
评论(0)
推荐(0)
codeforces 842 D. Vitya and Strange Lesson
摘要: 给定$n$个数字,分别为$a_1, a_2, \dots , a_n$ 有若干次操作,每次给定一个$x$,并将所有的$a_i$变为$a_i \oplus x$,之后询问$\mathop{mex}\{a_1,a_2, \dots , a_n\}$ 01trie维护数字,然后全部异或相当于在二进制下为1
阅读全文
posted @ 2018-08-17 16:30 KingSann
阅读(186)
评论(0)
推荐(0)
bzoj 3498 PA2009 Cakes
摘要: N个点m条边,每个点有一个点权a。 对于任意一个三元环(i,j,k)(i<j<k),它的贡献为max(ai,aj,ak) 求所有三元环的贡献和。 N<100000 m<250000 模拟题意即可…… 1 #include <bits/stdc++.h> 2 using namespace std;
阅读全文
posted @ 2018-08-17 14:59 KingSann
阅读(414)
评论(0)
推荐(0)
2018年8月16日
codeforces 715 C. Digit Tree
摘要: 给定一棵有$n$个点的树,有边权($0 \sim 9$) 给定$m$,求有多少个点对$(u,v)$,满足从$u$到$v$所经过的边权形成的整数是$m$的倍数 保证$\gcd(10,m)=1$ $1 \le n \le 10^5$ $1 \le m \le 10^9$ 一看就是点分治毒瘤题…… 欧拉定
阅读全文
posted @ 2018-08-16 21:50 KingSann
阅读(164)
评论(0)
推荐(0)
JZOJ 5821. 【NOIP提高A组模拟2018.8.16】 手机信号
摘要: 发现每一次的建造相当于插入一个$(l,r,v)$,就是个区间…… 然后这个可以用$set$维护一下…… 没了…… 据说叫做$ODT$……(某次codeforces的毒瘤题) 好吧似乎只是运用了$ODT$维护数据的思想…… 1 %:pragma GCC optimize(2) 2 %:pragma G
阅读全文
posted @ 2018-08-16 16:10 KingSann
阅读(200)
评论(0)
推荐(0)
2018年8月15日
codeforces 739 E. Gosha is hunting
摘要: 有$n$个神奇宝贝,以及两种神奇宝贝球 用第一种神奇宝贝球去捕捉第$i$个神奇宝贝,捕捉成功的概率为$p_i$ 用第二种神奇宝贝球去捕捉第$i$个神奇宝贝,捕捉成功的概率为$q_i$ 你有$a$个第一种神奇宝贝球,和$b$个第二种神奇宝贝球 对于每一个神奇宝贝,每一种神奇宝贝球最多只能对其使用一次
阅读全文
posted @ 2018-08-15 20:54 KingSann
阅读(213)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
10
11
12
···
29
下一页
公告