Loading [MathJax]/extensions/TeX/mathchoice.js
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

10 2020 档案

【BZOJ4544】椭圆上的整点（数学）
摘要：给定n，求关于x,y的方程x2+3y2=n2整数解个数。 阅读全文
posted @ 2020-10-31 09:23 TheLostWeak 阅读(363) 评论(0) 推荐(0) 编辑
【UOJ105】【APIO2014】 Beads and wires（换根DP）
摘要：有两种不同的方式来生成一棵树：将一个新点与一个旧点用红线连接；把一条红线断开，将一个新点与这两个端点用蓝线连接。规定一棵树的权值为蓝线权值总和，给出最后生成的树（不给出颜色），求可能的最大权值。 阅读全文
posted @ 2020-10-31 08:57 TheLostWeak 阅读(105) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 022 解题报告
摘要：AtCoder Grand Contest 022 解题报告。 阅读全文
posted @ 2020-10-30 20:02 TheLostWeak 阅读(91) 评论(0) 推荐(0) 编辑
【洛谷3761】[TJOI2017] 城市（暴枚+换根DP）
摘要：给定一棵树，每条边有一个边权。你可以断开重连一条边（边权不变），求最小化树的直径。 阅读全文
posted @ 2020-10-30 07:54 TheLostWeak 阅读(97) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 023 解题报告
摘要：AtCoder Grand Contest 023 解题报告。 阅读全文
posted @ 2020-10-29 20:27 TheLostWeak 阅读(132) 评论(0) 推荐(0) 编辑
【CF613D】Kingdom and its Cities（重拾虚树）
摘要：给定一棵n个点的树。q组询问，每次选出k个关键点，问最少删除多少非关键点才能使得关键点两两不连通。 阅读全文
posted @ 2020-10-29 18:37 TheLostWeak 阅读(76) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 024 解题报告（A~E）
摘要：AtCoder Grand Contest 024 解题报告。 阅读全文
posted @ 2020-10-29 08:27 TheLostWeak 阅读(111) 评论(0) 推荐(0) 编辑
【洛谷2423】[HEOI2012] 朋友圈（最大团）
摘要：有A,B两个国家。A国每人有一个友善值ai，B国每人有一个友善值bi。对于两个A国人（友善值为x,y），当且仅当(x\oplus y)\mod2=1时二者互为朋友；对于两个B国人（友善值为x,y），当且仅当(x\oplus y)\mod2=0或x\ or\ y有奇数个1时二者互为朋友。 然后有m组关系表示A国某一个人和B国某一个人互为朋友，求最多能从两国中选出多少人，使他们两两互为朋友。 阅读全文
posted @ 2020-10-28 19:51 TheLostWeak 阅读(128) 评论(0) 推荐(0) 编辑
【洛谷1654】OSU!（期望）
摘要：有一个长度为n的序列，其中第i个位置有a_i的概率为1。问所有极长的连续的1的长度立方和的期望。 阅读全文
posted @ 2020-10-28 12:45 TheLostWeak 阅读(158) 评论(0) 推荐(0) 编辑
【CF605E】Intergalaxy Trips（期望）
摘要：给定一张n个点的有向完全图，其中x\rightarrow y的边每天有a_{x,y}的概率出现（保证\forall x,a_{x,x}=1）。每天需要从当前点选择一条存在的出边，走到对应的点。求采取最优策略时，从1号点走到n号点的期望天数。 阅读全文
posted @ 2020-10-28 10:22 TheLostWeak 阅读(185) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 025 解题报告（A~E）
摘要：AtCoder Grand Contest 025 解题报告。 阅读全文
posted @ 2020-10-27 11:33 TheLostWeak 阅读(162) 评论(0) 推荐(0) 编辑
【洛谷2260】[清华集训2012] 模积和（除法分块）
摘要：求\sum_{i=1}^n\sum_{j=1}^m(n\mod i)(m\mod j)[i\not=j]。 阅读全文
posted @ 2020-10-27 07:52 TheLostWeak 阅读(82) 评论(0) 推荐(0) 编辑
【CF611H】New Year and Forgotten Tree（网络流）
摘要：有一棵n个点的树，编号为1\sim n。给出每条边两个点的编号十进制下的位数，求构造一棵合法的树，或判断无解。 阅读全文
posted @ 2020-10-26 16:33 TheLostWeak 阅读(99) 评论(0) 推荐(0) 编辑
【洛谷2831】愤怒的小鸟（状压DP）
摘要：一个二维平面上有n个猪头。每次你可以选择一条抛物线Ax^2+Bx(A<0)，则所有落在这条抛物线上的猪头都会被杀死。问至少需要几条抛物线才能杀死所有猪头。 阅读全文
posted @ 2020-10-26 10:21 TheLostWeak 阅读(15) 评论(0) 推荐(0) 编辑
【洛谷4133】[BJOI2012] 最多的方案（搜索水题？）
摘要：给定一个正整数n， 现要将n表示为若干互不相同的斐波那契数之和，求方案数。 阅读全文
posted @ 2020-10-22 13:53 TheLostWeak 阅读(67) 评论(0) 推荐(0) 编辑
【洛谷2852】[USACO06DEC] Milk Patterns G（重拾后缀数组）
摘要：给定一个长度为n的序列，求出最长的出现至少k次的子串的长度。 阅读全文
posted @ 2020-10-22 12:50 TheLostWeak 阅读(91) 评论(0) 推荐(0) 编辑
【洛谷4901】排队（树状数组）
摘要：现有一个长为n的序列1,2,...,n。对这个序列进行若干次操作，每次将原序列中第Fib(1),Fib(2),...,Fib(x)个元素取出得到一个新的序列。问得到的第k个序列中所有元素乘积能分解得到的质因子个数。 阅读全文
posted @ 2020-10-21 19:41 TheLostWeak 阅读(104) 评论(0) 推荐(0) 编辑
【AtCoder】AtCoder Grand Contest 027 解题报告
摘要：AtCoder Grand Contest 027 解题报告。 阅读全文
posted @ 2020-10-21 19:20 TheLostWeak 阅读(104) 评论(0) 推荐(0) 编辑
【洛谷4917】天守阁的地板（莫比乌斯反演）
摘要：给定n，求\prod_{i=1}^n\prod_{j=1}^n\frac{ij}{gcd(i,j)^2}。 阅读全文
posted @ 2020-10-19 20:29 TheLostWeak 阅读(96) 评论(0) 推荐(0) 编辑
【BZOJ4408】[FJOI2016] 神秘数（主席树）
摘要：给定一个长度为n的序列a_i，进行m次询问。每次询问给出一个区间[l,r]，表示用a_{l\sim r}构成一个可重集。求不能用该可重集的子集的和表示的最小正整数。 阅读全文
posted @ 2020-10-11 21:11 TheLostWeak 阅读(92) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示