RogerDTZ

2018年6月24日

【BZOJ1502】【NOI2005】月下柠檬树

摘要： Portal "传送门" Solution 显然的是，每一个圆的影子，就是从树上的圆按光线方向平移至地面的圆。至于两个圆之间的连接部分，则是每两个在树上相邻的圆的，对应的影子圆的，公切线围起来的部分，如下图所示所以我们现在要求每两个在原树上相邻的圆的影子圆构成的图形的并。只看$x$轴上半部分，可以阅读全文

posted @ 2018-06-24 11:28 RogerDTZ 阅读(179) 评论(0) 推荐(0)

【Learning】辛普森积分

摘要：辛普森积分这种积分法很暴力：只要求你实现出函数求值$f(x)$。使用辛普森积分，我们可以求出函数一段区间$[l,r]$的近似积分。记$mid=\frac{l+r}2$，有： $$ \int_l^rf(x)\;dx\approx\ simpson(l,r)=\frac{f(l)+4f(mid)+f 阅读全文

posted @ 2018-06-24 11:06 RogerDTZ 阅读(321) 评论(0) 推荐(0)

2018年6月23日

【BZOJ4869】【SHOI2017】相逢是问候

摘要： Description "BZOJ传送门" Solution 这题涉及到指数嵌套堆叠，可能可以用欧拉函数解决。试想一个数$a_i$经过$k$次操作后会变成什么？ $$ k个c\;\; \begin{cases} {c^{c^{a_i}}} \end{cases} $$ 我们有扩展欧拉定理，$a,x 阅读全文

posted @ 2018-06-23 15:14 RogerDTZ 阅读(265) 评论(0) 推荐(0)

【BZOJ2813】奇妙的Fibonacci

摘要： Description Fibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 . . . Fi = Fi 1 + Fi 2 (当 i = 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fibonacci数Fi，有多少个Fj能够整除Fi 阅读全文

posted @ 2018-06-23 10:17 RogerDTZ 阅读(434) 评论(0) 推荐(0)

2018年6月22日

【BZOJ4004】【JLOI2015】装备购买

摘要： Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 include include using namespace std; typedef long double ld; const int N= 阅读全文

posted @ 2018-06-22 21:39 RogerDTZ 阅读(250) 评论(0) 推荐(0)

【BZOJ3105】【CQOI2013】新Nim游戏

摘要： Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个阅读全文

posted @ 2018-06-22 21:05 RogerDTZ 阅读(125) 评论(0) 推荐(0)

2018年6月21日

【BZOJ3884】上帝与集合的正确用法

摘要： Description 一句话题意，给定$p$作为模数： $p\le 10^7$，数据组数$T\le1000$。 Solution 看到就弃疗了，再见...... 将模数$p$拆分成$p=q2^k$，其中$q$为一个奇数。那么： $$ \begin{aligned} 2^{2^{2...}}mod\ 阅读全文

posted @ 2018-06-21 19:09 RogerDTZ 阅读(143) 评论(0) 推荐(0)

【BZOJ3518】点组计数

摘要： Description 平面上摆放着一个$n m$的点阵（下图所示是一个3 4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和 (b，c，a)被认为是相同的）。由于答案很大，故你只需要输出答案对1，0 阅读全文

posted @ 2018-06-21 17:40 RogerDTZ 阅读(135) 评论(0) 推荐(0)

【BZOJ4804】欧拉心算

摘要： Description 给定数字$n$（$n\le 10^7$)，求： $$ \sum_{i=1}^n\sum_{j=1}^n\varphi(\gcd(i,j)) $$ 多组数据输入，数据组数$T\le5000$。 Solution 简单的一题，直接推导： $$ \begin{aligned 阅读全文

posted @ 2018-06-21 10:56 RogerDTZ 阅读(149) 评论(0) 推荐(0)

【BZOJ4059】Non-boring sequences

摘要： Solution 记序列为$a$，计算出与$a_i$相等的前一个元素的位置$pre_i$，以及后一个元素的位置$nex_i$，显然，对于那些左端点处于$(pre_i,i]$以及右端点处于$[i,nex_i)$的区间都可以认为是合法的。那么我们可以将每个区间$[l,r]$抽象成一个二维平面的点$(l 阅读全文

posted @ 2018-06-21 10:48 RogerDTZ 阅读(148) 评论(0) 推荐(0)

本博客正在逐渐搬往 rogerdtz.github.io

公告