- 博客(5)
- 收藏
- 关注
RSS订阅原创 Tyvj4620：一方的loli量产计画 （快速幂）
前言：为什么我要刷这道水题呢？因为我一看见题面就被吸引然后点进来了。 我也想量产loli啊啊啊题目传送门：http://tyvj.cn/p/4620题目分析：如果某个时刻有一个LO跑掉了，那么LO的总数就会是k的倍数，就再也不会有LO跑掉了。由于这个时刻不会超过k，我们将前k个时刻LO的数量模k的值暴力计算，并同时维护其模p的值，然后剩下的部分快速幂即可。CODE：#include<iostrea
2017-10-23 07:45:00
314
原创 洛谷P2312：解方程 （Hash+数学）
题目传送门：https://www.luogu.org/problem/show?pid=2312题目分析：一道脑洞很大的题……这要是在考场上我绝对暴力高精度水50走人。 要判断一个很算式的结果是不是0，而且算式中的数字都很大，我们可以将算式中的数字模几个大质数，看算出来的结果是否都为0。于是这题我们将每个系数模几个大质数，再暴力将[1,m]中的数代入检验，就有70分了。 至于100分……要用到
2017-10-18 16:37:22
446
原创 洛谷P1080：国王游戏 （贪心+高精度）
前言：听高一的说今晚JT会过来讨论停课集训的事情。啊啊啊好想停课啊，不想上文化课QAQ……题目传送门：https://www.luogu.org/problem/show?pid=1080题目分析：刷一下前几年的NOIP真题……这题有一个结论：将每个大臣按左手上的数乘以右手上的数从小到大排序，即是最优的排列方法。为了证明这个贪心，不妨只考虑当前相邻的两个大臣i,ji,j，看一下他们交换位置后是否使答
2017-10-17 19:09:16
932
原创 BZOJ4771：七彩树 （LCA+Treap+可持久化线段树）
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4771题目分析：一道很妙的题。先简化问题：假设没有深度限制，问题就变成了一棵子树中本质不同的颜色个数。只要将DFS序搞出来，就变成了一段区间中不同的数的个数，这个直接用可持久化线段树就可以解决了。有深度限制怎么办呢？我们可不可以按深度顺序将这些点加入主席树呢？答案是不可以的。因为以深度为顺序
2017-10-16 14:11:33
1060
原创 NOIP2016模拟赛 序 （LIS）
序【问题背景】zhx给他的妹子们排序。【问题描述】zhx有N个妹子，他对第i个妹子的好感度为a i a_i , 且所有a i a_i两两不相等。现在N个妹子随意站成一排，他要将她们根据好感度从小到大排序。他使用的是冒泡排序算法（详见下）。如果排序过程中好感度为a i a_i的妹子和好感度为a j a_j的妹子发生了交换，那么她们之间会发生一场口角。 现在zhx想知道，给定妹子的初始排列，在
2017-10-05 00:15:18
432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人