2017年02月_Akakii

原创 JZOJ4991. Skyfall

题目大意给定A,B,C，计算 ∑i=1A∑j=1B∑k=1C d(i×j×k)其中d(x)表示x的因子个数。Data Constraint A,B,C≤5000

2017-02-28 16:32:38 751

原创 JZOJ4990. Icefall

题目大意有2∗n个点排成两排。可以从任意一个点出发，每次选择另一个点，要求两点之间的连线不经过其他点，然后走过去，每到一个点就删除这个点。求删完所有点的方案数。T组数据。Data Constraint T≤5,n≤4000

2017-02-27 22:41:55 710

原创 JZOJ4986. 神秘物质

题目大意给定一个长度为n序列，有m个操作，要求支持动态插入一个数，删除一个数，修改一个位置的数。询问一个区间内所有子区间的最大极差和最小极差。Data Constraint n,m≤100000

2017-02-27 22:16:31 751

原创 BZOJ3168. 【HEOI2013】钙铁锌硒维生素

题目大意给定两个n∗n的矩阵A,B，求一个字典序最小的排列a满足将任意一个Ai换成Bai后，矩阵A仍然满秩。Data Constraint n≤300

2017-02-27 22:10:07 948

原创 JZOJ4983. 网络

题目大意给定一个n个点的树，树上每条边都有一个权值wi，定义两点间的路径特征值为，路径经过的边边权的gcd。现有Q个修改，每个修改改变一条边的边权。求每次修改后的图中特征值为1的路径数量。Data Constraint n≤10^5,w≤10^6,Q≤100

2017-02-25 07:47:46 701

原创 CodeForces 613D Kingdom and its Cities 虚树的简单应用

题目大意给定一棵n个点的树和q个询问，每次询问给出k个关键点，求在不删除关键点的情况下，使得这k个点两两不连通最少需要删除几个点。无解输出-1。Data Constraint n,q≤100000,∑k≤100000

2017-02-22 22:48:30 1097

原创 GDKOI2017总结

Day0晚上刚到西苑吃完饭没什么事，出门去KFC买了点东西，然后就回房间肝了一会儿，吹了一波水。睡得比较早，睡前还复习了一波模板。Day1按时起床吃完早餐过去，感觉状态还可以，就是有点紧张。开考后拿到题目，T1签到题，非常水；T2好像是字符串题，没什么想法；T3计数题，暴力不是很好写，但是送了10分；T4不是很会，但是应该可以贪心水。然后开始码，刚准备动手，突然发现T1想错了，然后就非常紧张

2017-02-20 14:42:24 853

原创 JZOJ4975. 区间

题目大意给定一个长度为n的排列。求有多少个连续的数字区间[l,r]可以拆成排列中的两个不同区间内的权值并。Data Constraint n≤3×10^5

2017-02-20 11:14:51 742

原创 JZOJ4974. 运河计划

题目大意给定一个n∗m的网格图，给定p对起点和终点，求不经过q个障碍物且p条路径（只能向下和向右走）不相交的方案数。Data Constraint n,m≤100000,p,q≤200

2017-02-20 10:46:04 490

原创 JZOJ4973. 回合游戏

题目大意给定一个N个点的图，初始图中没有边。有Q个操作，每次操作添加一条权值为w的边，或者删除当前图中一条边。每次操作后，都会有两个人的在图上轮流取点，若一条边的两个端点都属于同一个人，那么这个人可以获得这个权值的分数。先手希望自己与后手的分差尽可能大；后手希望自己与先手的分差尽可能小，求每次操作完的分差。Data Constraint N,Q≤100000

2017-02-20 09:45:00 408

原创 JZOJ4970. B

题目大意给定N，M，K，数组a[N][M],b[N]，定义c[i]=∑j=0n−1a[j][b[ij mod N]]求第K大的c[i]

2017-02-20 09:12:50 760

原创 2017.02.15总结

今天的题目难度比昨天的大，质量还是很不错的。T1，一开始看题没什么思路，最后30min码了一个极大极小搜索+AlphaBeta剪枝，拿了15分（当初准备讲课是学的东西总算是用上了一次），正解比较巧妙，将边权挂到点上然后用数据结构维护即可。 T2，一个计数题，也不是很会做。然后就尽可能的研究部分分，最后拿了25，有5分因为自己脑抽忘了打sort丢了。正解是利用结论求矩阵行列式。 T3，一道很难的期

2017-02-15 22:34:32 655

原创 2017.02.14总结

经历了一个多月的WC的折磨，今天总算是做了可以拍的题了。今天的题目不算很简单，但还是很可以拿分的。一上来先通读题目，T1比较简单，是裸的链剖+主席树。T2是一道数学题，仔细想了一下，没有什么想法，就先放下了。T3是一道类似challenge的题，虽然不会正解，但是觉得比较可玩，就各种水，最后也拿到了不错的分数。简单总结一下，这场模拟赛发挥的还是不错的，比较稳定地把能拿的分都拿到手。T1因为简单，

2017-02-14 22:15:17 700

Akakii的博客