- 博客(15)
- 资源 (4)
- 收藏
- 关注
原创 【JZOJ6368】质树(tree)
description大神 wyp 手里有棵二叉树,每个点有一个点权。大神 wyp 的这棵树是质树,因为随便找两个不同的点 u, v,只要 u 是 v 的祖先,都满足 u 和 v 的点权互质。现在你通过偷看了解到了大神 wyp 这棵树的中序遍历的点权值,你想复原出大神wyp 的树,或者指出不可能。阅读样例以更好地理解本题。analysis首先预处理质数,对于每个数,可以分解质因...
2019-09-29 20:58:08 235
原创 【BZOJ2298】【luoguP2519】problem a
description一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)analysis这题转化模型很妙,容易知道最少没有说真话的数量=n−=n-=n−说真话最多的数量对于aia_iai个比iii大、bib_ibi个比iii小,可以看成iii分数排名第ai+1a_i+1ai+1名又由于有重分,...
2019-09-28 14:53:30 194
原创 【JZOJ5433】图
description有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k-x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k-x的边,这个图也依然是一个连通图。给出q组询问,每组询问给出x的值,问此时这个无向连通图的最小生成树权值是多少。analysis首先容易知道图任...
2019-09-27 20:14:03 176
原创 【JZOJ6367】工厂(factory)
description大神 wyp 开了家工厂,工厂有 n 个工人和 p 条流水线。工厂的工人都是睡神,因此第 i 个工人只会在 si 至 ti 时刻才会工作。每个工人都会被分派到一条流水线上,然而,一条流水线只会在这条线的工人到齐时才能开工,其余时间即使有部分工人到了也只能休息。根据大神 wyp 的神谕,不能有流水线的工作时间为 0,也不能有工人没被分派到流水线上(即使这样会降低实际...
2019-09-26 22:17:52 366
原创 【JZOJ5431】序列操作
description一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)analysis明显每次都减去最大的那几个,减不了了就GGGGGG那么先把aaa排序了,考虑怎么一次次减掉aaa最前面的几个但是直接减最前面的次序会乱掉,比如5,5...
2019-09-23 22:41:18 146
原创 【JZOJ4905】【BZOJ4720】【luoguP1850】换教室
description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室...
2019-09-22 08:17:53 149
原创 【JZOJ6360】最大菱形和(rhombus)
descriptionanalysis容易想到把原矩阵翻转45°45°45°,然后每个数再用000隔开然后就变成了求最大子正方形,求完二维前缀和之后就很好做了code#pragma GCC optimize("O3")#pragma G++ optimize("O3")#include<stdio.h>#include<string.h>...
2019-09-19 17:12:59 324
原创 【JZOJ6357】小ω的图(graph)
descriptionanalysis拆位从高位到低位贪心对于当前位,如果把所有当前位为111的边塞入,111和nnn连通,则该位必须为111这个是因为高位的111比所有低位的111都要优,用并查集维护连通性对固定下的位,继续向下贪心,找低位中满足所有条件的111位即可code#pragma GCC optimize("O3")#pragma G++ op...
2019-09-17 17:52:54 130
原创 【JZOJ6350】考试(test)
descriptionanalysis对于n=0n=0n=0的点,直接模拟就好了状压DPDPDP,设f[i][j][S]f[i][j][S]f[i][j][S]表示到第iii题、连续GGGGGG了jjj题、喝的饮料集合为SSS的最大答案由于一题可以喝多瓶饮料所以转移需要枚举SSS的子集SSSSSS来转移然后转移比较显然但是细节恶心我不会告诉你我一共打了三个DP然...
2019-09-17 17:46:18 176
原创 【JZOJ1667】【BZOJ1801】【luoguP2051】中国象棋
description在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法?中国象棋中炮的行走方式大家应该很清楚吧.analysisDPDPDP,容易知道每行至多有两个炮,否则会互相打到设f[i][j][k]f[i][j][k]f[i][j][k]表示到放到第iii行,有jjj列放了一个炮,kkk列放了两个炮的方案数该行不放炮,...
2019-09-17 16:44:20 213
原创 【JZOJ6353】给(ca)
descriptionanalysis很妙的DPDPDP设f[i][j]f[i][j]f[i][j]表示已经放了iii个叶子节点、根到当前节点走了jjj步向左的方案数考虑调整DPDPDP方式,钦定伸出左儿子可以直接转移,伸出右儿子必须由没有右儿子的父亲转移如果伸出左儿子,叶子节点数不变,而步数+1+1+1,所以f[i][j+1]+=f[i][j]f[i][j+1]+=...
2019-09-13 17:03:22 207
原创 【JZOJ6354】最短路(tiring)
descriptionanalysis显然边权有变化规律x,1x−1,x−1x,x,...x,{1\over{x-1}},{x-1\over x},x,...x,x−11,xx−1,x,...于是把一个点拆成三个点,分别表示步数到除333余0,1,20,1,20,1,2的最小值拆边的话应该也可以,然后跑最短路我™这辈子都不会再想打SBFAcode#pra...
2019-09-13 14:05:15 221
原创 【JZOJ6346】ZYB和售货机
descriptionanalysis其实这个连出来的东西叫基环内向树先考虑很多森林的情况,也就是树根连回自己明显树根物品是可以被取完的,那么买树根的价钱要是儿子中价钱最小的那个或者把那个叫成收益,也就是选择所有儿子中收益最大的儿子既然树根可以取完,同理所有非叶子节点也可以被取完所以树(森林)的情况就可以O(n)O(n)O(n)遍历一遍得到考虑在基环...
2019-09-10 16:56:46 206
原创 【JZOJ6345】ZYB建围墙
descriptionanalysis打表找规律,自认为样例给的提示很明显容易想到最优方案是让家庭尽量先围成一个正六边形,剩下的在最外层绕一个圈手推一波可以知道,如果正六边形有nnn层,剩下来n−1n-1n−1答案一样其实每隔n−1,n,n,n,n,n+1n-1,n,n,n,n,n+1n−1,n,n,n,n,n+1答案都一样,中间间隔111然后模拟nod...
2019-09-10 16:43:56 275
原创 【JZOJ6342】Tiny Counting
descriptionanalysis首先不管a,b,c,da,b,c,da,b,c,d重复的情况方案数是正逆序对之积如果考虑a,b,c,da,b,c,da,b,c,d有重复,只有四种情况,下面括号括起来表示该位置重复比如{a,(b,c),d}\{a,(b,c),d\}{a,(b,c),d},其中b=c,Sa<Sb,Sc>Sdb=c,S_a&am...
2019-09-07 19:45:29 170
subline-text-3插件MinGW.zip
2018-01-24
Sublime Text Build 3126.zip
2018-01-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人