首页 > TAG信息列表 > HZOJ
【HZOJ/Tarjan】#E.采集糖果
E. Trick or Treat on the Farm 采集糖果 题目描述 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了【HZOJ/Tarjan】#B.受欢迎的牛
题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 输入格式 第一行两个数【HZOJ/Tarjan】#A.信息传递
#include<stdio.h> #include<stack> namespace bikuhiku{ template <typename _T> _T gtr(_T &_compare_x,_T &_compare_y) { return _compare_x > _compare_y ? _compare_x : _compare_y; } template <typename _T> _T les(_T &hzoj NOI 模拟题 单
Description: 题目描述： 单车联通大街小巷.这就是出题人没有写题目背景的原因. 对于一棵树,认为每条边长度为1,每个点有一个权值a[i].dis(u,v)为点u到v的最短路径的边数.dis(u,u)=0.对每个点求出一个重要程度.点x的重要程度b[x]定义为其他点到这个点的距离乘上对应的点权再HZOJ 连连看
考场几乎想到了正解，然而我也不知道当时在想啥，在没有证伪的情况下只是觉得无法实现就否了…… 最后打的好象是达哥说的O(4*15*n*m)，复杂度不是很会证反正T成了暴力…… 题解： 对于测试点8，9，10：bfs每个0的联通块，如果联通块边缘某累方块出现了x个，那么贡献为x*（x-1）/2。注意去掉既相邻又HZOJ Dash Speed
测试点1～2：暴力。 测试点3～4：可以将边按r从大到小排序不断加入，然后用并茶几维护深度。好像也可以用猫树做。 好吧其他的部分分并没有看懂。 正解： 线段树分治，求出每个速度的答案。 对于速度区间$[L,R]$，将完全包含这个区间的边加入，对于其余的边，按照和mid的关系分到左右儿子，这里的一条边HZOJ Function
比较神仙的一道dp，考试的时候还以为是打表找规律啥的。 我们重新描述一下这道题:一个10 9 × n的网格,每个格子有一个权值,每一列格子的权值都是相同的。从一个起点开始,每次可以向上走一格或者向左上角走一格,直到走到最上面一行为止,你需要最小化经过的格子的总权值。 然而我并HZOJ Blue
Blue: 贪心。 我们不妨给蛤定一个先后顺序，则贪心策略即从右至左每只蛤依次往最远的石子跳。 证明： 如果最右的蛤不往最远的石子跳，而是选择了一个较近的石子，那么必然会存在一个该蛤左边的蛤越过了它跳向其右边。因为每个蛤的能力是相同的，我们可以交换路线使得该贪心策略不变差。 接HZOJ string
正解炸了…… 考试的时候想到了正解，非常高兴的打出来了线段树，又调了好长时间，对拍了一下发现除了非常大的点跑的有点慢外其他还行。因为复杂度算着有点高…… 最后正解死于常数太大……旁边的lyl用同样的算法拿了90分我却拿了个暴力的分40……花了那么多时间一分没多拿原地爆炸……HZOJ 20190727 随（倍增优化dp）
达哥T1 实际上还是挺难的，考试时只qj20pts，还qj失败 因为他专门给出了mod的范围，所以我们考虑把mod加入时间复杂度。 $50\%$算法： 考虑最暴力的dp，设$f[i][j]$表示进行$i$次操作后得到的数为$j$,方案总数，转移应该还是很明显的 $dp[i][j*k\%mod]=dp[i-1][j]\timescnt[k]$,$cnt[k]$表NOTE03
DAY04 使用github管理代码 创建一个空目录 mkdir hzoj cd hzoj pwd 把目录变成git仓库 git init 把文件添加到仓库 git add * 把文件提交到仓库 git commit * 查看结果 git status 把本地库的所有内容推送到远程库上 git remote add origin git@github.com:lws597/HZOJ常用网站
HZOI HZOJ NEW HZOJ BZOJ UOJ POJ LUOGU VIJOS CF TC CC COGS