- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 JZOJ5686. 【GDOI2018Day1模拟4.24】狮鹫旅行
Description狮鹫是联盟的主要交通工具，在艾泽拉斯的土地上散布着n个狮鹫站点，有m条有向的飞行线路，也就是构成了一张n个点m条边的有向图。 这m条线路被分成了c种等级，对于其中的第i种等级，只有声望达到了w i 才能乘坐狮鹫飞过这条线路。 小C现在在暴风城（1号点），他要赶到暗月马戏团（n号点）参加他学长的电音表演。作为一个喜欢藏锋的健美先生，初始时他声望为0。但他实在是太健美了，...
2018-04-27 15:34:21
280
原创 JZOJ5685. 【GDOI2018Day1模拟4.24】恐怖袭击
Description有情报称H市有恐怖分子要发动一场恐怖袭击。现在已知恐怖分子的坐标是(sx,sy)，他将要发动袭击的位置是(tx,ty)。现在有n名特警，他们的位置分别是(x1,y1),(x2,y2),…,(xn,yn)。在每个单位时间内，恐怖分子和每个特警可以选择朝上下左右移动1的距离或者原地不动。因为特警完全掌握了恐怖分子的情报，每个特警可以根据恐怖分子在这个单位时间内的移动来决定自己...
2018-04-27 15:22:01
335
原创 JZOJ5682. 【GDSOI2018模拟4.22】数字
DescriptionNiroBC姐姐想要创造两个数字x和y，它们需要满足x∨y=T，且Lx≤x≤Rx ,Ly≤y≤Ry，NiroBC姐姐想知道x∧y有多少种可能的不同的取值。若有多组 (x,y)有相同的x∧y的取值，则只算一次。 注： •其中∨表示按位取或，C/C++中写作|，Pascal中写作or。 •其中∧表示按位取与，C/C++中写作&，Pascal中写作and。...
2018-04-27 15:12:30
655
原创 JZOJ5678. 【GDOI2018Day2模拟4.21】果树
DescriptionNiroBC 姐姐是个活泼的少女，她十分喜欢爬树，而她家门口正好有一棵果树，正好满足了她爬树的需求。 这颗果树有N个节点，节点标号 1…N。每个节点长着一个果子，第i个节点上的果子颜色为 Ci 。 NiroBC姐姐每天都要爬树，每天都要选择一条有趣的路径 (u,v) 来爬。 一条路径被称作有趣的，当且仅当这条路径上的果子的颜色互不相同。 (u,v) 和 (v,u)...
2018-04-27 14:59:48
433
原创 JZOJ5677. 【GDOI2018Day2模拟4.21】纽约
Description印度洋暖流温润着纽约，四季丰沛的雨水造就了一望无际的大草原。蒙古包是纽约最独特的一道风景线，每至二月中旬，纽约的土著傣族人民又开始半年一度的转场了。 由于牲畜和行李过多，牧民 Azone 不得不多次往返于两个草场之间运输家当。为了顺利转场，Azone 决定花费 w 元津巴布韦币，购买一辆载重为 w 的汽车。共有 n 件家具需要搬运，每件家具的重量为 wi 。Azone ...
2018-04-27 11:49:34
307
原创 JZOJ5669. 【GDSOI2018模拟4.19】排列
Description有 n 个数 x1 ~xn 。你需要找出它们的一个排列，满足 m 个条件，每个条件形如 x_a 必须在x_b之前。在此基础上，你要最大化这个排列的最大子段和。Input第一行两个整数 n,m，第二行 n 个整数 x1 ~xn ，接下来 m 行每行两个整数 a,b。Output输出一行一个整数表示最大子段和。Sample Input5 4...
2018-04-27 11:27:00
239
原创 JZOJ5662. 【GDOI2018Day1模拟4.17】尺树寸泓
题目大意给出一棵二叉树， 有左旋和右旋操作， 询问某个点子树的size的乘积。题解平衡树有一个很重要的性质： 无论怎样旋转，这棵树的中序遍历是一定不会变的。 而一个节点的子树在中序遍历里面是连续的一段， 也就是要求中序遍历中间某一段连续的size的乘积。而每次旋转操作，无论左旋还是右旋，都只会改变两个点， 每次旋转的时候就修改两个点的size，左右儿子，...
2018-04-23 11:25:56
212
原创 5661. 【GDOI2018Day1模拟4.17】药香沁鼻
题目大意给的一棵以1为根树，每个点有代价wiwiw_i，和价值viviv_i， 一个点能共享价值当且仅当它以及它到1路径上的全部点被选中。 给定最大代价，求最大化价值。题解这是一棵树，每个点都在在它父亲被选中之后才能共享价值， 所以就是树形依赖背包。 先将dfs序求出来， 然后就可以随便dp一下了。code#include <queue>...
2018-04-23 11:16:50
205
原创 JZOJ5650. 【NOI2018模拟4.13】公交旅行
题目 题目大意就是给出一个n个点的有向图， 每条边的边权是随时间的变化而变化。 求从1出发的，到所有点的最短路。题解对于每一条边， 通过它到达下一个点的时间就是要加上它等车的时间。 就是在spfa上面的边权位置稍微修改一下就可以了。code#include <queue>#include <cstdio>#include <...
2018-04-20 21:43:17
392
原创 JZOJ5646. 【NOI2018模拟4.12】染色游戏
题目 题目大意给出aiaia_i，要求从中选择一些aiaia_i出来，可以不选（一定要注意） 使得这些aiaia_i是严格上升。 对于每一段连续的空位，都要付出一些代价。 要求最大化选出来的aiaia_i之和减去总代价。题解一种n2n2n^2的做法， 设fifif_i表示aiaia_i必选的最大答案。 fi=maxfj+(i−j∗(i−j−1)/2+ai(aj<...
2018-04-14 22:09:14
387
原创 JZOJ5637. 【NOI2018模拟4.8】一双木棋
Description菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结 束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧 及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格 子上的两个整数记作Ai j 、...
2018-04-13 17:10:21
204
原创 JZOJ5620. 【NOI2018模拟4.1】修炼
题目 题解很自然的想法，首先一定会按照didid_i排序。 设fifif_i表示前i个物品，第i个物品一定购买的时候最大的魂力。 转移的时候，就枚举上一个购买的物品j， 计算这一段时间j物品的收益。 fi=fj+(di−dj−1)∗gj+rjfi=fj+(di−dj−1)∗gj+rjf_i=f_j+(d_i-d_j-1)*g_j+r_j 这样子是O(n2)O(n2)O(n^...
2018-04-10 21:45:08
170
原创 JZOJ5640. 【NOI2018模拟4.9】劈配
题目描述轻车熟路的 Zayid 顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则 是这样的： 总共 n 名参赛选手（编号从 1 至 n）每人写出一份代码并介绍自己的梦想。接着由 所有导师对这些选手进行排名。为了避免后续的麻烦，规定不存在排名并列的情况。 同时，每名选手都将独立地填写一份志愿表，来对总共 m 位导师（编号从 1 至 m） 作出评价。志愿表上包含了共 m 档志愿。对于每一档...
2018-04-10 10:36:15
165
原创 JZOJ5625. 【NOI2018模拟4.3】Max
题目 题解这里的m也就是操作数很小，考虑状压操作数。 设gi,s,kgi,s,kg_{i,s,k}表示第i个数，操作状态为s，变成k的概率， 转移的时候就枚举哪一个操作还有加多少。再设一个fi,s,mxfi,s,mxf_{i,s,mx}表示前i个是，用来操作状态为s，最大值为mx的概率。 转移的时候，枚举当前这个数i的操作状态，以及它的大小。 可以发现两个操作状态存在子集...
2018-04-08 12:16:08
308
原创 JZOJ5623. 【NOI2018模拟4.2】program
题目题目大意给出一个操作序列，询问给出一个区间， 求这个区间操作所产生的答案。题解假设先对原操作序列求一次答案， 那么询问的某个区间的答案就一定是连续的一段。 有了这个想法，这题就很简单了。首先先在操作序列的最前端添加一定数量的”>”保证指针不会从左边出去， 维护0-9的前缀和，已经每一个位置第一次被左边的位置的时刻fifif_i以及第一次被右边的位置...
2018-04-08 11:52:07
225
原创 JZOJ5622. 【NOI2018模拟4.2】table
题目题目大意就是给出一个非常类似杨辉三角形的数表的某一行， 然后求出对应位置的值。题解最暴力的做法就是将整个数表都算出来。 考虑p=1的部分， 可以发现一个位置斜向下走就是乘b，向下走就是乘a， 求一个位置的值，就可以转化成第一行每一个数乘上一个系数的和， 这个系数就是a和b的几次方再乘一个组合数（方案数）。同理对于p=n的部分， 向右走就是乘-b/a，向下走就...
2018-04-02 22:47:43
181
CNN神经网络-resnet18模型-Flowers分类
2022-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人