共18页: 首页 上一页 7 8 9 10 11 12 13 14 15 下一页 末页 

[bzoj1433][ZJOI2009]假期的宿舍——二分图

摘要: 题目大意 "传送门" 题解 显然是二分图匹配。 用一些方法建图就好了。 要注意的是: 本题有多组数据!!! 初始化一定要注意!!! 代码阅读全文
posted @ 2017-02-15 18:57 蒟蒻konjac 阅读(21) 评论(0) 编辑

[bzoj1488][HNOI2009]图的同构——Polya定理

摘要: 题目大意 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后,a图的顶点集和边集能完全与b图一一对应。 题解 这个题是学习了Polya定理和群论以后的练手题,但是推了好久并没有推出来。。。。阅读全文
posted @ 2017-02-11 22:24 蒟蒻konjac 阅读(583) 评论(0) 编辑

[摸鱼]2017英才计划冬令营游记+工坊一题解

摘要: 概述 本次冬令营是参加英才计划以来第一次与全国各地的计算机英才见面,感觉非常兴奋,从算法之外也认识到了竞赛以外的世界,开阔了眼界,确立了今后一年的培养目标,成为了寒假中一次非常难得的经历。 Day 1 主要收拾了一下东西做了一些出行前的准备,还做了几个bzoj上的算法题,详细内容请见 "我的博客" 阅读全文
posted @ 2017-02-09 23:08 蒟蒻konjac 阅读(129) 评论(0) 编辑

[bzoj2301][HAOI2011]Problem B —— 莫比乌斯反演+容斥原理

摘要: 题意 给定a, b, c, d, k,求出: $$\sum_{i=a}^b\sum_{j=c}^d[gcd(i, j) = k]$$ 题解 为方便表述,我们设 $$calc(\alpha, \beta) = \sum_{i=1}^{\alpha}\sum_{j=1}^{\beta}[gcd(i, j阅读全文
posted @ 2017-02-03 18:15 蒟蒻konjac 阅读(33) 评论(0) 编辑

Codeforces Round #395 Div.2 题解

摘要: 感受 第一次参加CF的rating比赛,感觉还是非常exciting,前18分钟把AB切掉之后一直在考虑C题,结果最后还是没有想出来Orz "传送门" A 比较水的模拟,就是计算:$\frac{z}{lcm(a,b)}$ include define ll long long using names阅读全文
posted @ 2017-02-03 10:40 蒟蒻konjac 阅读(19) 评论(0) 编辑

[hdu1695] GCD ——欧拉函数+容斥原理

摘要: 题目 给定两个区间[1, b], [1, d],统计数对的个数(x, y)满足: 1. $x \in [1, b]$, $y \in [1, d]$ ; 2. $gcd(x, y) = k$ "HDU1695" 题解 我们观察式子$gcd(x,y)=k$ 很显然,$gcd(x/k, y/k) = 1阅读全文
posted @ 2017-02-01 23:40 蒟蒻konjac 阅读(19) 评论(0) 编辑

[poj2356]--Find a multiple ——鸽巢原理

摘要: 题意: 给定n个数,从中选取m个数,使得$\sum | n$。本题使用Special Judge. 题解: 既然使用special judge,我们可以直接构造答案。 首先构造在mod N剩余系下的前缀和。 $$sum_i = (a_i + sum_{i 1}) mod n$$ 剩余系N的完系中显然阅读全文
posted @ 2017-02-01 20:48 蒟蒻konjac 阅读(27) 评论(0) 编辑

[bzoj2190][SDOI2008]仪仗队 ——欧拉函数

摘要: 题解 以c点为(0, 0)建立坐标系,可以发现, 当(x,y)!=1,即x,y不互素时,(x,y)点一定会被点(x/n, y/n)遮挡。 所以点(x, y)被看到的充分必要条件是Gcd(x, y) == 1; 我们考察矩阵的下三角形,考察他的每一行,可以发现,这一行能够被看到的点的数目就是$\phi阅读全文
posted @ 2017-01-25 19:37 蒟蒻konjac 阅读(367) 评论(0) 编辑

[bzoj2111][ZJOI2010]Perm 排列计数 ——问题转换,建立数学模型

摘要: 题目大意 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值。 题解 1) 问题转换,建立模型。 可以发现,本题就是要求小根完全二叉树的个数。 2) 树上dp 定义f[n]为以阅读全文
posted @ 2017-01-25 19:18 蒟蒻konjac 阅读(203) 评论(0) 编辑

[bzoj3122][SDOI2013]随机数生成器 ——BSGS,数列

摘要: 题目大意 给定递推序列: F[i] = a F[i 1] + b (mod c) 求一个最小的i使得F[i] == t 题解 我们首先要化简这个数列,作为一个学渣,我查阅了一些资料: http://d.g.wanfangdata.com.cn/Periodical_cczl200924107.asp阅读全文
posted @ 2017-01-25 17:48 蒟蒻konjac 阅读(95) 评论(0) 编辑
共18页: 首页 上一页 7 8 9 10 11 12 13 14 15 下一页 末页 

公告

统计

  • 随笔 - 172
  • 文章 - 0
  • 评论 - 29