hdu 6156 Palindrome Function

题意

定义函数 $f(n,k)$,当 $n$ 在 $k$ 进制表示为回文数时,$f(n,k)=k$;否则 $f(n,k)=1$ 。求 $\sum_{i=L}^{R}\sum_{j=l}^{r}f(i,j)$ 。($1 \leq T \leq 10^5, 1 \leq L \leq R \leq 10^9, 2 \leq l \leq r \leq 36$)

阅读全文

2017年多校联训8 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

hihocoder 1553 区间统计

题意

#1553 : 区间统计 中文题。

阅读全文

hdu 6129 Just do it

题意

有一个长度为 $n$ 的整数序列 ${a_n}$,对其做 $m$ 次前缀异或和,求最终的序列。

题解

对这个过程手动模拟几行,注意不要消去,可以发现第 $m$ 次第 $i$ 个数的结果包含了 $C_{m-1+i-j}^{i-j}$ 次第 $j$ 个数($j\le i$) 。

阅读全文

hdu 5893 List wants to travel

题意

给出一棵树,要求支持:

  1. 询问从u到v整条路径有几段边权(相同边权连成一段);
  2. 修改从u到v整条路径的边权。

阅读全文

hdu 5901 Count primes

题意

输出[1..n]的质数个数 (1 <= n <= 1e11) 。时间限制6s,空间限制64M 。

题解

很显然,要用线性筛的话时间和空间都不够。

阅读全文

2017年多校联训3 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

2017年多校联训2 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

2017年多校联训1 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

hihocoder 1529 不上升序列

前言

听说最早的题目原型是CF13C
下面按这题来讲,其实就是换成了不降。

阅读全文

2017年上海金马五校赛 解题报告

Tips

因为题目实在太多了,代码就不贴在博客里了。。。想看代码的童鞋可以去github上看看。
题目似乎看不了了,我只能凭感觉复述一下题意了。。。

阅读全文

Piece1

三月份以后就一直没有发过博客蓝桥杯那两篇也是因为跟别人承诺过因为蓝桥杯省赛基本上都是水题实在是没啥好写的压轴题做了也没地方能交毫无意义。比完蓝桥杯省赛以后又开始学dp和流做的都是sb题和old题也没啥好写的。五月份每个周末都有比赛:先是江苏省赛又是买的题还跟湘潭赛一样真tm难还好没有完全按照去年的模式准备这场主要的遗憾是有一个写起来很短的前缀和的题目没想到,再是陕西邀请赛这场主要的遗憾是有一个sb题写得太慢了另外一个矩形枚举倒是没开错但是想法也不对,最后是蓝桥杯决赛每次都很无语填空题和大题的跨度实在太大了权当是旅游。
其实蓝桥杯决赛前后已经没做题了一直在做软件杯的网站和各种杂事昨天打了金马五校赛和计蒜客一下子做了这么多题而且感觉还不错于是决定今天还是要把解题报告发一下然后一打开博客发现都这么久没更新了又有这么多次比赛没总结所以又临时加了这一篇。从它仅有的标点判断我觉得能看完的人一定都是真爱23333333

阅读全文

Django时间时区问题

唉。。。写篇blog纪念一下浪费了我半个上午时间的问题。。。
写的是这么一个代码:

1
while pre.time != now.time:

阅读全文

2015年蓝桥杯省赛C/C++ A组题解(含题目)

1. 方程整数解

方程: a^2 + b^2 + c^2 = 1000
这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗?
请填写该解中最小的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

阅读全文

2015年蓝桥杯省赛C/C++ A组 垒骰子

9. 垒骰子

赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。
经过长期观察,atm发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!
我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。
假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。
atm想计算一下有多少种不同的可能的垒骰子方式。
两种垒骰子方式相同,当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。
由于方案数可能过多,请输出模 10^9 + 7 的结果。
不要小看了 atm 的骰子数量哦~

阅读全文

天梯赛练习集 L3-006 迎风一刀斩

迎风一刀斩

看到这题的时候一脸懵逼。。。后来才发现原来旋转角度只有90度、180度、或270度。。。不过还是查了一下题解。。。

阅读全文

2016年蓝桥杯省赛C/C++ A组 最大比例

10. 最大比例

X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。
并且,相邻的两个级别间的比例是个固定值。
也就是说:所有级别的奖金数构成了一个等比数列。比如:
16,24,36,54
其等比值为:3/2
现在,我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。

阅读全文

2016年蓝桥杯省赛C/C++ A组题解(含题目)

1. 网友年龄

某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”
请你计算:网友的年龄一共有多少种可能情况?
提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

阅读全文

hdu 5730 Shell Necklace cdq分治+FFT

Shell Necklace

有一个很显然的递推式:$dp[i]=\sum_{j=0}^{i-1} dp[j]a_{i-j}$,当然朴素的算法是$O(n^2)$,肯定过不了。观察这个式子,发现符合fft的形式(了解FFT),所以使用cdq分治+FFT(套路),复杂度为$O(nlog^{2}n)$。

阅读全文

hdu 5729 Rigid Frameworks

题意:题目非常长,前面讲了一大堆刚性的和灵活的,但是问的是网格图。很显然网格图不是刚性的(如下图),但是我们可以通过添加对角线使得它变为刚性的,问有多少种添加的方法使变为刚性的。
网格图
题解:可以(很难)发现,在摆动过程中,原来处于同一行的竖边一定平行;同理,原来处于同一列的横边一定平行。我们要做的即为所有横边垂直于所有竖边,那么一行和一列可以分别看做整体。更进一步地,如果两行竖边都垂直于同一列横边,这两行就属于同一个集合。
这里使用一个经典模型,将网格图的行和列作为二分图的左右两个点集,(x,y)连边就表示x行的竖边垂直于y列的横边,那么问题可以转化为最终n+m个点都连通的方案数。但是要注意,连边和添加对角线并不完全等价!添加对角线包含了主对角线和次对角线,而普通的连边没有这种含义。

阅读全文