Loading [MathJax]/extensions/TeX/mathchoice.js
摘要: By "tyqtyq" , 若有遗漏请点击左边链接谢谢 任意图 = 证明略 = 在一个图中,我们选取一些点构成集合,记为V,且集合中的出边(即集合中的点的向外连出的弧),所指向的终点(弧头)也在V中,则我们称V为闭合图。最大权闭 阅读全文
posted @ 2019-08-07 19:07 tyqtyq~! 阅读(329) 评论(1) 推荐(1) 编辑
摘要: 这里的题解大部分使用vector /cy 然后用的是C++11标准,但主要只用了一个for(auto& i:vector)~ 阅读全文
posted @ 2019-02-16 16:23 tyqtyq~! 阅读(137) 评论(0) 推荐(0) 编辑
摘要: cuvelia 贪心的想, 我们一定是前面选一半后面选一半. derivative 原式等价于求 (1+zb)n 中常数项, 其中 zk=a. 直接多项式快速幂每次将 zk=a 带入即可. interval 原问题等价于给定一个区间, 求区间的最小值是否整除区间的 阅读全文
posted @ 2020-11-26 09:07 tyqtyq~! 阅读(138) 评论(1) 推荐(0) 编辑
摘要: 发现给出了一棵树, 不是树的情况直接输出 1 考虑进行DP, 设f[i][0/1/2]为i的子树中选 小于等于 0/1/2条边修路的方案数, 不妨对于一个节点, 先考虑正好相等的情况, 假设当前扫到了一个节点v, 则有 $$ f[i][0] = \max\{f[i][0]\, f[v][2]+1\} 阅读全文
posted @ 2019-12-29 22:48 tyqtyq~! 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 妈妈我终于会这道题了! 设n个点的 有根仙人掌 个数的指数型生成函数(EGF)为F(x), 令fi=[xn]F(x) 对于fi, 我们考虑钦点1号点为根, 然后考虑与1相邻的是什么 1. 1不在环上: 对于这种情况, 我们可以发现与它相邻的还是一颗仙人掌, 于是 阅读全文
posted @ 2019-12-25 14:32 tyqtyq~! 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 关于这道题, 我们可以发现移动顺序不会改变答案, 具体来说, 我们有以下引理成立: 对于一个移动过程中的任意一个移动, 若其到达的位置上有一个棋子, 则该方案要么不能将所有棋子移动到最终位置, 要么可以通过改变顺序使这一次移动合法 证明: 考虑到达位置上的那个棋子, 如果它没有到达最终位置, 则我们 阅读全文
posted @ 2019-12-11 17:45 tyqtyq~! 阅读(160) 评论(0) 推荐(0) 编辑
摘要: T1 给定n个点的坐标(0xi,yi10000)求选出任意三个点能组成的三角形的总面积。 Input 第一行n表示点数。接下来每行两个数xi,yi表示点的坐标。 Output 一行一个浮点数保留一位小数表示面积和。 前置知识 1. 卡常 2. 向量 解 阅读全文
posted @ 2019-11-08 16:51 tyqtyq~! 阅读(224) 评论(0) 推荐(0) 编辑
摘要: T1 Input 从文件 awesome.in 中读入数据。 第一行 2 个用空格隔开的整数 n, P。 第二行 n 个用空格隔开的整数 A1,,An。 Output 输出到文件 awesome.out 中。 输出一行一个整数,表示极好的三元组的数目。 前置知识 1 阅读全文
posted @ 2019-11-08 11:10 tyqtyq~! 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 区间DP, 考虑设dp[i][j][t]为已经关掉了[i,j]的电灯, 人在t端点处时的最小代价 可以推出方程: dp[i+1][j][0]+(p[n]p[j]+p[i])(loc[i+1]loc[i])dp[i][j][0] $$ dp[i][j 1][0]+(p[n] 阅读全文
posted @ 2019-11-07 20:40 tyqtyq~! 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题面 一序列a, 对于每一个i均有aipi的几率为1, 否则为0 求: a中极长全1子序列长度三次方 之和 的期望 前置知识 1. 基本期望(期望的概念总得会吧... 2. 脑子 解法 可以设f(x)表示 操作是否成功序列 (以下简称序列a)前x位 以$ 阅读全文
posted @ 2019-11-07 20:38 tyqtyq~! 阅读(182) 评论(0) 推荐(0) 编辑
摘要: T1 给定由 n 个点 m 条边组成的无向连通图,保证没有重边和自环。 你需要找出所有边,满足这些边恰好存在于一个简单环中。一个环被称为简单环,当且仅当它包含的所有点都只在这个环中被经过了一次。(即求$\oplus \{id((u,v)) | (u,v) \in E 且 (u,v)在且仅在一个环上\ 阅读全文
posted @ 2019-11-06 14:35 tyqtyq~! 阅读(213) 评论(0) 推荐(0) 编辑
摘要: T1 给出一二维01矩阵fi,j, 定义点(xa,ya),(xb,yb)的「距离」为max{|xaxb||yayb|} 求出一矩阵w, 使得wi,jf中所有距点(i,j)「距离」小于等于r的点权值之和 $r \leq n 阅读全文
posted @ 2019-11-05 22:05 tyqtyq~! 阅读(139) 评论(0) 推荐(0) 编辑
摘要: T1 题面 Input 一个正整数 n,保证 n 是偶数。 Output 输出 n 1 行,每行 n 个正整数。 第 i 行的第 2k 1 和第 2k 个整数表示小 D 在第 i 次考试中会将这两道题拼成一道新题。 Data Constraint 对于 30% 的数据,n10。 对于 100% 阅读全文
posted @ 2019-11-05 09:05 tyqtyq~! 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 分身打两场比赛 PJ C 翻车 T1 原题, 考虑蚂蚁相撞时其实不用管。 然后写个取左右max, 左右min的即可 翻车: 注释freopen后JZOJ不会提示!(大翻车……丢了300分) T2 这个考虑自然数肯定取除1为连续的最好, 然后暴力即可 Accepted T3 考虑找规律: $f_n = 阅读全文
posted @ 2019-08-23 16:37 tyqtyq~! 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 原题大战D1 吐槽: 1. T1 O(N2)N26 ~~N大时还要写高精, 可以增加难度~~ 2. T2 不给范围 3. T3 居然没有完全卡掉 ~~不对应该赞美出题人~~ 4. T4 PJ考个四边形不等式?? orz 出题人 %%% 这里是~~点名被卡~~的直接高精选手. 阅读全文
posted @ 2019-08-21 11:04 tyqtyq~! 阅读(198) 评论(2) 推荐(0) 编辑
摘要: 题面 给你n种颜色的球,每个球有k个,把这n k个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列,答案对1e9+7取模 解法 设f(i,j)表示在这些(n×k)位置上已经放了i个白球,j种其他颜色的球。(i using na 阅读全文
posted @ 2019-08-19 19:01 tyqtyq~! 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题意 求\sum_{i=1}^{n} \sum_{j=i+1}^{n} \dbinom{a_i+a_j}{a_i+b_i+a_j+b_j} 解法 考虑\dbinom{a_i+a_j}{a_i+b_i+a_j+b_j}的几何意义,由\dbinom{x}{x+y}的意义可知这等价于从$(0, 阅读全文
posted @ 2019-08-19 18:48 tyqtyq~! 阅读(132) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示