2018 年 11月随笔档案 - Canopus_wym

[2017省队模拟]填格子

摘要：题目链接https://begin.lydsy.com/JudgeOnline/problem.php?id=3850题解由于相邻颜色不能相同，因此可以将原矩阵转化成一个序列，其中第iii个元素是第iii列三种颜色中没有出现的那种，可以证明三种颜色只会不出现... 阅读全文

posted @ 2018-11-28 16:07 Canopus_wym 阅读(201) 评论(0) 推荐(0)

BZOJ 4584 [Apio2016]赛艇

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4584题解首先将BiB_iBi加111，把派出的数量变成左闭右开的区间，将AiA_iAi和BiB_iBi离散化，把题目涉及的区间变成一段段左闭右... 阅读全文

posted @ 2018-11-26 16:31 Canopus_wym 阅读(149) 评论(0) 推荐(0)

BZOJ 4563 [Haoi2016]放棋子

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4563题解题目意思=错排。注意要写一个高精度，用错排的递推式。代码#include #include int read(){ int x=0,f=1... 阅读全文

posted @ 2018-11-26 16:17 Canopus_wym 阅读(254) 评论(0) 推荐(0)

BZOJ 4487 [Jsoi2015]染色问题

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4487题解枚举至多有iii行jjj列kkk种颜色的情况，容斥一下ans=∑i=1n∑j=1m∑k=0c(−1)n+m+c−i−j−k(k+1)i×j(... 阅读全文

posted @ 2018-11-26 16:15 Canopus_wym 阅读(271) 评论(0) 推荐(0)

BZOJ 4361 isn

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4361题解设f[i][j]f[i][j]f[i][j]表示前iii个中选择jjj个数，第iii个必须选，得到的方案数。转移从值≤i\leq i≤i位置... 阅读全文

posted @ 2018-11-26 16:08 Canopus_wym 阅读(149) 评论(0) 推荐(0)

BZOJ 4043 [Cerc2014] Vocabulary

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4043题解首先补全字符串。设f[i][j]f[i][j]f[i][j]表示字符串的前iii位，jjj为000代表三个串字典序都相等，111代表前两个串... 阅读全文

posted @ 2018-11-26 16:00 Canopus_wym 阅读(157) 评论(0) 推荐(0)

BZOJ 3622 已经没有什么好害怕的了

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3622题解对糖果和药片都排一遍序，设cnt[i]cnt[i]cnt[i]表示对于iii号糖果，比他小的药片有多少个，f[i][j]f[i][j]f[i... 阅读全文

posted @ 2018-11-26 15:53 Canopus_wym 阅读(130) 评论(0) 推荐(0)

BZOJ 2958 + BZOJ 3269 序列染色

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2958https://www.lydsy.com/JudgeOnline/problem.php?id=3269双倍经验题，连题目名字都是一样的……题... 阅读全文

posted @ 2018-11-22 15:38 Canopus_wym 阅读(164) 评论(0) 推荐(0)

BZOJ 3198 [Sdoi2013]spring

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3198题解考虑容斥，答案就是∑i=kn(ik)×\sum_{i=k}^n\binom{i}{k}\times∑i=kn(ki)×至少iii个相同的... 阅读全文

posted @ 2018-11-22 15:34 Canopus_wym 阅读(180) 评论(0) 推荐(0)

BZOJ 3129 [Sdoi2013]方程

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3129题面有坑，模数只有10007,262203414=10007×397×11×3×2,437367875=1012×73×5310007,2622... 阅读全文

posted @ 2018-11-22 10:08 Canopus_wym 阅读(246) 评论(0) 推荐(0)

BZOJ 2839 集合计数

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2839题解考虑交集至少为iii个的情况，设方案数为g[i]g[i]g[i]，显然g[i]=(ni)(22n−i−1)g[i]=\binom{n}{i}... 阅读全文

posted @ 2018-11-22 09:54 Canopus_wym 阅读(169) 评论(0) 推荐(0)

BZOJ 2679 [Usaco2012 Open]Balanced Cow Subsets

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2679题解meet in the middle，枚举左边放在第一个集合，第二个集合还是不放，记录左边能得到的差值和左边的选取状态，右边同理，最后two... 阅读全文

posted @ 2018-11-22 09:47 Canopus_wym 阅读(216) 评论(0) 推荐(0)

BZOJ 2287 【POJ Challenge】消失之物

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2287题解设f[i]f[i]f[i]表示填满容量为iii的背包的方案数，类似0/10/10/1背包处理，设g[i]g[i]g[i]为去掉一个容量为vv... 阅读全文

posted @ 2018-11-22 09:43 Canopus_wym 阅读(144) 评论(0) 推荐(0)

BZOJ 1430 小猴打架

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1430题解容易发现，设fif_ifi为iii个点无根树的个数，则答案为(n−1)!fn(n-1)!f_n(n−1)!fn。由prufer序列的性质... 阅读全文

posted @ 2018-11-22 09:38 Canopus_wym 阅读(113) 评论(0) 推荐(0)

BZOJ 3488 [ONTAK2010]Highways

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3488题解考虑每条边对答案的贡献。设询问为lll到rrr。若lll和rrr不是祖先关系，那么能产生贡献的就是两端点分别在两个子树内的情况。若lll和r... 阅读全文

posted @ 2018-11-21 12:05 Canopus_wym 阅读(226) 评论(0) 推荐(0)

BZOJ 3063 [Usaco2013]Route Designing

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3063题解显然，如果n≤1000n\leq 1000n≤1000，那么可以设f[i][j][0/1]f[i][j][0/1]f[i][j][0/1]表... 阅读全文

posted @ 2018-11-20 18:10 Canopus_wym 阅读(199) 评论(0) 推荐(0)

BZOJ 2843 极地旅行社

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2843题解裸的不能再裸的LCT。代码#include #include int read(){ int x=0,f=1; char ch=getc... 阅读全文

posted @ 2018-11-20 16:06 Canopus_wym 阅读(128) 评论(0) 推荐(0)

BZOJ 2833 数列对计数

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2833题解显然，每种情况都可以转化成：BBB的取值为与XXX......XXX......XXX......类似的情况，其中位置iii为X说明BBB中... 阅读全文

posted @ 2018-11-20 11:44 Canopus_wym 阅读(189) 评论(0) 推荐(0)

BZOJ 5006 [THUWC2017]Bipartite 随机二分图

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5006题解首先假设只有第一种情况(t=0)(t=0)(t=0)，记f[i][j]f[i][j]f[i][j]表示左边的匹配状态为iii，右边匹配状态为... 阅读全文

posted @ 2018-11-19 21:23 Canopus_wym 阅读(184) 评论(0) 推荐(0)

BZOJ 1429 方程的解

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1429题解题目相当于求x2+x+y2+y+z2+z+w2+w=2Nx^2+x+y^2+y+z^2+z+w^2+w=2Nx2+x+y2+y+z2+z+w... 阅读全文

posted @ 2018-11-19 20:24 Canopus_wym 阅读(184) 评论(0) 推荐(0)

BZOJ 2318 Spoj4060 game with probability Problem

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2318题解记f[i]f[i]f[i]表示Alice胜的概率，g[i]g[i]g[i]表示Bob胜的概率，aaa表示Alice抛出正面的概率，bbb表示... 阅读全文

posted @ 2018-11-19 15:11 Canopus_wym 阅读(139) 评论(0) 推荐(0)

BZOJ 1742 [Usaco2005 nov]Grazing on the Run 边跑边吃草 + BZOJ 3074 [Usaco2013 Mar]The Cow Run

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1742https://www.lydsy.com/JudgeOnline/problem.php?id=3074双倍经验题题解可以证明，奶牛吃掉的草一... 阅读全文

posted @ 2018-11-19 14:59 Canopus_wym 阅读(134) 评论(0) 推荐(0)

BZOJ 2325 [ZJOI2011]道馆之战

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2325题解假设地图2×n2\times n2×n，没有修改操作，那么可以设len[l][r][a][b]len[l][r][a][b]len[l][r... 阅读全文

posted @ 2018-11-19 14:48 Canopus_wym 阅读(172) 评论(0) 推荐(0)

BZOJ 2028 [SHOI2009]会场预约

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2028题解splay，貌似有更简单的算法？开两个splay，一个记所有开始时间，一个记所有结束时间。由于一个时间为[s,t][s,t][s,t]的会议... 阅读全文

posted @ 2018-11-19 12:11 Canopus_wym 阅读(162) 评论(0) 推荐(0)

BZOJ 4927 第一题

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4927题解6个木棍拼成一个正方形，只有下面两种情况：第一种情况排序，先枚举蓝色边，再枚举红色边，那么绿色边+黄色边的值已经确定了，记sum[i]sum... 阅读全文

posted @ 2018-11-19 12:04 Canopus_wym 阅读(170) 评论(0) 推荐(0)

BZOJ 1910 [Ctsc2002] Award 颁奖典礼

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1910题解记f[i][l][r][k]f[i][l][r][k]f[i][l][r][k]表示第iii行，[l,r][l,r][l,r]的部分被用来构... 阅读全文

posted @ 2018-11-19 11:43 Canopus_wym 阅读(215) 评论(0) 推荐(0)

BZOJ 2819 Nim

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2819题解可以发现每堆石子的sg就是石子的个数，用树链剖分维护石子个数的异或。代码#include #include int read(){ int... 阅读全文

posted @ 2018-11-19 11:35 Canopus_wym 阅读(116) 评论(0) 推荐(0)

BZOJ 1601 [Usaco2008 Oct]灌水

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1601题解在一块土地上建造水库，相当于从一个有水的0号水库引水，做一遍最小生成树即可。代码#include #include int read(){ ... 阅读全文

posted @ 2018-11-19 11:32 Canopus_wym 阅读(165) 评论(0) 推荐(0)

11 2018 档案

公告