noip
lengxuenong
这个作者很懒,什么都没留下…
展开
-
P6569 [NOI Online #3 提高组]魔法值--倍增
n<=100,很明显矩阵存储图,设原图为A(n*n),每次fi都是前i-1转移而来,f[i]=W(1*n)*A^i也就是长度为i的边所影响的节点。图上可达矩阵普通乘法是 意义:(aij)^k代表ij路径长度为k的条数。本题为异或W(1*n)^(A运算A.....),这个运算是什么运算呢?和普通矩阵乘法有什么区别?ai*j代表有aij个wi相异或。根据异或运算的规则,偶数个形同的数异或相当于没有参与运算。因此可以普通矩阵运算再算奇偶性,也可以如果进行普通矩阵运算,注意数据范围,数据值将会很大原创 2020-05-26 15:21:53 · 226 阅读 · 0 评论 -
历年noip,apio题目考点
年份题目名称考察点考查内容难度1998Factor高精度运算高精度运算★1998Three枚举枚举☆1998Power数学(进制转换)数学(进制转换)★★1999旅行家的预算动态规划或贪心动态规划或贪心★★☆1999Cantor表模拟或数学模拟或数原创 2016-04-15 16:38:19 · 3655 阅读 · 0 评论 -
白书贪心3题,poj2376\1328\3190
好几天才做了这三个题。2376审题错误,fj右1-t个活,根据奶牛的工作时间,找出尽可能少的牛来干。做题的时候将点覆盖考虑乘线段覆盖,纠结了很长时间,hjc提醒我才理解了题意。#include#include#include#includeusing namespace std;const int maxn=25009;struct node{ int l,r;};int原创 2017-04-01 10:47:10 · 291 阅读 · 0 评论 -
洛谷1982-小朋友的数字-noip2013
/*主要考察语文能力,关键把题读懂。 (分数+特征值)的最大值!读完题就能发现这是个(几乎是裸的)最大子段和问题。对于最大子段和问题,我们有O(N)的算法。 具体的做法是这样的:当前要求第I位及之前的最大子段和,如果第(I-1)位及之前的最大子段和大于0,则显然这一位取了也未尝不可(不会减少),也就是当前这一位和前面一段连接起来。否则的话,就新开一段——把前面的最大子段和改成0以后继续往下...原创 2018-09-06 14:48:29 · 393 阅读 · 0 评论