这里其实只放一下题面和一些提示,大家评一评有几道题可做

题面全部蒯自xzz的博客

Day 1

T1

题面

一个有向图,每一条边可能存在也可能不存在,求拓扑序列数量的期望乘\(2^m\)

没有重边自环,\(n\leq 20\)

提示

签到题

T2

题面

定义虚树\(T(S)\)表示一些点的集合,\(x\)存在于\(T(S)\)中当且仅当\(x\in S\)或者在树上删除\(x\)后\(S\)集合存在两个点不连通

树上每个点都有一个颜色\(a_i\),\(A_i=\left\{x|a_x=i\right\}\),对每个\(k(k\in [1,m])\)求一个序列\(x_1,x_2,\cdots,x_k\)满足\(x_1<x_2<\cdots<x_k\)而且存在一个\(y\)满足对于所有的\(i\)都有\(y\in T(A_{x_i})\)
\[
1\leq m\leq n\leq 10^5
\]
提示

我不会

T3

题面

两个地主打牌,每个地主有\(20\)张牌

定义两副牌不相等为,任意出一手牌,两副牌有一副能接上,有一副不能接上。否则这两副牌相等

规定两个地主的牌必须包含一些牌,剩下的可以任意选(但是必须可以从一副扑克中选出),问方案数

提示

我不会

结果

\(Day\;1:7+0+0=7\)

Day 2

T1

题面

求满足以下条件的序列\(x_1,x_2,\cdots,x_n\)数量:

  1. \(x_i\)是非负整数,而且\(x_i\;\mathrm{and}\;a_i=a_i\)
  2. \(x_i\in [l_i,r_i]\)且对\(\forall i > 1,x_{i-1} < x_i\)

其中\(a,l,r\)是给定的。
\[
n\leq 100,l_i,r_i,a_i\leq 2^{60}
\]
提示

区间数位\(dp\)

T2

题面

有一张有向图,建一个新图,对这个有向图的每个环(环要满足没有重复的点)在新图中建一个点,如果两个环有公共边就在新图中给这两个环对应的点连一条无向边。问新图的联通块数。

提示

\(SCC\)里面求点双

T3

题面

有一堆点\(a_i\),每次选一个新点\(O\),对原来的每个点\(a_i\)做一个圆,半径为\(a_i\)到\(O\)的距离

问最多可以删掉多少个圆满足删圆后圆的面积并不变

提示

\(n^2\)很简单正解差不多

结果

\(Day\;2: 23+21+0=44\)

PKUWC2019题解的更多相关文章

  1. PKUWC2019爆0记

    PKUWC2019爆0记 访问量该骗的还是要骗. 1.20 坐了一天的高铁到jz了,热的一批 1.21 上午开营仪式 下午day1 打开发现有个地主斗 然后开T1 出题人你™搞笑吧放一道sb都能切的题 ...

  2. pkuwc2019游记

    填坑 为了打击胡吹瞎吹恶势力 具体考试情况略了 题解 Day1 D1T1 100分 状压dp 考虑用点的存在状态转移边的情况的思想 D1T2 100分 虚树+ntt 假设在最下方的斯坦纳树上统计答案, ...

  3. 2016 华南师大ACM校赛 SCNUCPC 非官方题解

    我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...

  4. noip2016十连测题解

    以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...

  5. BZOJ-2561-最小生成树 题解(最小割)

    2561: 最小生成树(题解) Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1628  Solved: 786 传送门:http://www.lyd ...

  6. Codeforces Round #353 (Div. 2) ABCDE 题解 python

    Problems     # Name     A Infinite Sequence standard input/output 1 s, 256 MB    x3509 B Restoring P ...

  7. 哈尔滨理工大学ACM全国邀请赛(网络同步赛)题解

    题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练 ...

  8. 2016ACM青岛区域赛题解

    A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Jav ...

  9. poj1399 hoj1037 Direct Visibility 题解 (宽搜)

    http://poj.org/problem?id=1399 http://acm.hit.edu.cn/hoj/problem/view?id=1037 题意: 在一个最多200*200的minec ...

随机推荐

  1. Oracle案例13—— OGG-01163 Oracle GoldenGate Delivery for Oracle, reprpt01.prm

    由于虚拟机宿主机重启,导致很多虚拟机服务需要重点关注,其中一个DG的从库和另一个report库有OGG同步,所以这里再系统恢复后检查OGG状态的时候,果然目标端的REPLICAT进程处于abend状态 ...

  2. Excel数据导入PG库,字符串正则表达式

    1.Excel数据导入到PG库的某张表中:先将Excel文件转换为CSV格式,打开SQL Shell(psql),连接数据库(输入server,database,Port,username),然后再执 ...

  3. Shell: extract more from listener.log (分析oracle监听日志)

    最近遇到了两起数据库连接数不足的问题, 通常都会预留一些会话增加的情况, 但在一些特殊情况下如连接风暴(logon storm), 如果在监听中没有做rate限流,对数据库来说巨大的冲击可能会导致数据 ...

  4. [翻译] GoogleMaterialDesignIcons

    GoogleMaterialDesignIcons Google Material Design Icons Font for iOS GMD图片样式的字体,用于iOS开发. It is based ...

  5. [翻译] JFMinimalNotifications

    JFMinimalNotifications This is an iOS UIView for presenting a beautiful notification that is highly ...

  6. 我们是如何拿下Google和Facebook Offer的?

    http://posts.careerengine.us/p/57c3a1c1a09633ee7e57803c 大家好,我是小高,CMU CS Master,来Offer第一期学员,2014年初在孙老 ...

  7. 剑指offer 10矩形覆盖

    我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形.请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法 java版本: public class Solution { publ ...

  8. 关于strip(切割)和 split(分开) 的区别

    plit(), 以括号里的东西为标准,把字符串分开成一个列表 strip(), "删除",括号里出现的东西,从两头开始往中间删除,直到遇到阻碍.中间就算有,也不会受影响 s10 = ...

  9. 使用 libffi 实现 AOP

    核心还是利用oc消息的查找派发机制,进行类结构的动态修改,用新函数替换老函数,然后再调用老函数. 前言     众所周知,使用runtime的提供的接口,我们可以设定原方法的IMP,或交换原方法和目标 ...

  10. 1208. [HNOI2004]宠物收养场【平衡树-splay】

    Description 最近,阿Q开了一间宠物收养所.收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物.每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特 ...