关闭
当前搜索:

jzoj1723. 【ZJOI2008】骑士

题意 给你n个人,每人都有一个战斗力,每个人在这n个人当中,都有他最痛恨的一个(不是自己),先要组建一支军队,使得军队中对于每个人没有他所痛恨的,且军队的战斗力最大,军队的战斗力,定义为这支军队的所有人的战斗力之和。 题解 这道题其实并不难。仔细想想还是可以想到的。 看到这道题,是不是联想到没有上司的舞会,那道经典的树形dp题。但是这道题不是一棵树。 转换 好,既然它不是一棵树,那么我......
阅读(12) 评论(0)

jzoj1303骑士

说在前面: 这道题目是上次集训的时候,还没有改的,之前给低年级的同学讲课的时候,找题,无意中就找到了这一道,然后发现还是不算太难,那时候没做出来真是有点傻。不过其实这道题模型的转换还是十分巧妙的。 题目大意: 骑士 (Standard IO) Time Limits: 5000 ms Memory Limits: 131072 KB Description   用字符矩阵来表示一个......
阅读(22) 评论(0)

jzoj3610/bzoj3309

目录 题目描述 Description Input Output Sample Input 数据规模 前言 预备知识 题解 解决一个问题 推式子 对gT的求解 线筛分块与代码 线筛g 分块 the end 目录 题目描述 Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。 例如f(1960)=f(2^3 * 5^1 * 7^2)...
阅读(26) 评论(0)

3917 【NOIP2014模拟11.2A组】福慧双修 (Standard IO)题解

目录 目录 原题 Description Input Output Sample Input Sample Output Data Constraint 题解 40分 100分 模型转换 做法 I II III 小结 原题 Description 菩萨为行,福慧双修,智人得果,不忘其本。 ——唐·慧立《大慈恩寺三藏法师传》 有才而知进退,福慧双修,这才难...
阅读(35) 评论(0)

jzoj5414(幸运值)

题目大意 校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。 题解 对于这道题目,我们可以用一个经典套路——拆位,我们知道两个数异或,如果它们在二进制下某一位相同,则异或后,在二进制下,这一位为0,否则为1,那我们分开考...
阅读(42) 评论(0)

2018.01.21【GDKOI2018】模拟B组总结

目录 目录 前言 T1 题目大意 题解 小结 T2 题目大意 T3 题目大意 题解 小结 T4 题目大意 题解 小结 前言 – 这次比赛又考得不是很好,同时也反映出了我的一些问题。 T1 – 题目大意 题目大意:给你一棵树,每一个点上有对应的权值(正整数),问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。不一定从...
阅读(24) 评论(0)

差分表小结

前言记得之前在某本书上看到一个奇怪的东西没有仔细看,只是说这东西可以用来求一些数列的和,然后某天心血来潮,便用了半天来推这个东西,总算是有点眉目,这里小结一下。引例假设我们要求∑ni=1i3\sum _{i=1} ^n {i^3}(当然有更优秀的做法),不过这里我们考虑用差分表。正题我们先把前几项写出来 1 8 27 64 125 然后我们用每一项减去它前一项的差写在下边(除第一项),依次类推,...
阅读(41) 评论(0)

2017.12.09【NOIP提高组】模拟赛B组总结

前言又是一次考得不好的比赛,主要问题并不是说没有想到,而是打错了许多小细节,实在太坑爹,犹记之前一道水题,本来考试就能对的,但是程序打得太丑,以至时超,所以说打代码也是有很多技巧的,还是得继续磨炼。T1直接从前往后扫,遇到一个c的就加入小根堆中,若遇到一个e就判断当前的元素个数是否大于限制,是则删除,依次类推,注意无视最后一个end,然后把当前堆中的元素求和即为答案。T2将垂直的线段按y值递增排序。...
阅读(34) 评论(0)

HDU2196 Computer (树形dp或树的直径)

题意 给定一个n个点的树,两点之间的距离定义为他们两点之间最短路经过的边数,问对于每个i,其它点距离i最远是多少(n小于等于100000) 题解 首先将这棵树转换为有根树 方法一:(利用树的直径) 求出这棵树的任意一条直径(u,v),然后dfs出u及v到其他任意一个点i的距离,那么对于每一个点,最长的距离是max{dist(u,i),dist(v,i)}max\{dist(u,i),...
阅读(48) 评论(0)

浅谈树状数组

前言这篇博文主要讲的是树状数组区间修改和区间查询。开门见山,直奔主题首先都知道差分吧,不知道的可以看一下 http://blog.csdn.net/ganjingxian/article/details/78278392这里随便说一下,就是说假如要将l到r这个区间内的每个元素的值加上x,(只支持单点查询),那么只需要将l这个位置元素加上x,r+1这个位置的元素减去x,那么这个以i为下标的前缀和即为...
阅读(41) 评论(0)

口胡【NOIP2012DAY1】借教室

题目题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天...
阅读(51) 评论(0)

一道趣题(数学)

题目试证明:在任意6人的集会上,或者有3人彼此相识,或者有3人彼此不相识,(两个人之间的关系只有相互认识或者相互不认识)。证明:我们可以把问题抽象成有六个点,每两个点直接连一条边,要么是红色,要么是蓝色,证明,以这些点以及线段组成的三角形中,必有一个是同色三角形。 如下图,假设六个点分别为A,B,C,D,E,F。容易知道所有以A点为其中一个端点的线段必定有三条是同色的,不妨设这三条都是红色,且另一...
阅读(53) 评论(0)

【NOIP2012DAY1】国王游戏

题目恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别多的奖赏,所以他想请你...
阅读(77) 评论(0)

dp单调队列优化(新)

引例高三数学作业总共有n道题目要写(其实是抄),编号1..n,抄每道题所花时间不一样,抄第i题要花a[i]分钟。由于西西还要准备NOIP,显然不能成天做数学作业。所以西西决定只用不超过t分钟时间抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。一段连续的空题称为一个空题段,它的长度就是所包含的题目数。这样应付自然会引起数学老师的愤怒。数学老师发怒的程度(简称发怒度)等于最长的空题段长...
阅读(73) 评论(0)

口胡【NOIP2011DAY1】选择客栈

题意一个长度为 n 的区间,每个位置上有颜色 ci 以及代价 vi,现在问有多少个区间 [l,r] 满足 cl = cr 且∃l≤i≤r,使得vi≤p\exists l\le i\le r,使得v_i \le p。题解我们只考虑每一个点作为左端点时对答案的贡献,我们令nextinext_i表示在i左边,离i最近,且vnexti≤pv_{next_i} \le p的那个端点,(可以为i本身)那么i这个...
阅读(659) 评论(0)

GCD和XOR

声明这并不是一篇讲述gcd与xor有什么神奇关系的文章,只是一道题目名而已。题意给定一个正整数n,在[1,n]的范围内,求出有多少个无序数对(a,b)满足gcd(a,b)=a xor b。思考时间……. ……. ……. ……. …….题解我们来证明两个比较显然的命题, 对于两个正整数a,b且a大于b。 ①a xor b≥\gea-b ②a-b ≥\gegcd(a,b) 首先证明①:...
阅读(69) 评论(0)

打程序应注意的一个问题

首先看这样一个代码,本文中称之为代码1:const maxo=5000000+5; var i,j,maxn:longint; phi,f:array[0..maxo] of longint; begin maxn:=maxo; for i:=1 to maxn do begin...
阅读(114) 评论(0)

线性求逆元

说在前面在某些组合数的计数问题中,经常会用到逆元,这里我们讲一下如何线性求出1到n在模p意义下的逆元,注意p为质数。进入正题假设我们当前要求a在模p意义下的逆元。 令p=ak+r,(0≤r<a)p=ak+r,(0 \le r \lt a),那么 ak+r≡0(modp)ak+r \equiv 0 \pmod p,然后恒等式变形,两边同时乘a−1×r−1a^{-1} \times r^{-1},...
阅读(119) 评论(0)

一个错误

今天我做了一道比较简单的题目,jzoj5340,思路也是比较简单,然后我也很快的码完了程序,但交到oj上却只有90分,然后我就不停的调试,不停的将程序分段检查,检查各自的子程序是否与预期相同,但是我唯独没有去看快速幂,因为我觉得这是已经写到烂的东西,于是我一直检查直到八点零八分,我带着绝望随手看了看快速幂,我就想有没有可能是溢出了呢?我就改了一下,居然就对了。九十分的代码和100分的代码就差一点。...
阅读(48) 评论(0)

jzoj2938分割田地

题意:要求把2*n的方格分成k个连通区域,每个区域至少有一个格子。问你方案数模100000007之后是多少。 题解:一个比较神奇的dp,设f[i,j,0/1]f[i,j,0/1],表示当前做到第i行,分成k个连通区域,第i行的两个格子属于/不属于同一个连通区域, 然后要分类讨论一下: 首先是f[i,j,0]f[i,j,0]的转移: 有如下几种情况: 由f[i−1,j−1,1]f[i-1...
阅读(47) 评论(0)
34条 共2页1 2 下一页 尾页
    个人资料
    • 访问:3048次
    • 积分:378
    • 等级:
    • 排名:千里之外
    • 原创:34篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论