人生第一次游记....是在学校机房,在luogu网校,在炎炎夏日,在薯条汉堡,在自己的博客里... 十二天快吗? 刚上课那会真的比较兴奋,把每天的计划都排的满满的,希望这十二天慢点,再慢点,我得好好过. 就这样,我在省选课上被教做人,在课间思考人生,然后在提高课上找回自信....实际上提高组的课也有新知识,也有听不懂的... 大概上到第四天时,省选的课就已经放弃了...好好搞提高组.到了最后课间都在颓,题目的思路几乎很难想到, bug找到自己怀疑人生....就差摔键盘了. 之后呢,到了7.31的…

题目描述: 详细分析: 我们对于编号的分配,很明显可以发现如下的分配就是期望最小的:对经过的期望次数越大的边赋予更小的编号. 那么问题就转化为了怎么求一条边的经过的期望次数,我们发现边数非常大所以肯定不好弄,所以我们就转而看很少的点.因为我们会发现如果我们能知道经过每个点的期望次数,那么这条边的期望次数很轻松就能表达出来. 比如如下的式子:(设 \(ans[i]\) 为经过第 \(i\) 个点的期望次数, \(du[i]\) 为第 \(i\) 个点的度数, \(res[i]\) 为经过第 \(i…

1.错误描述 Exception in thread "main" java.lang.NumberFormatException: For input string: "61.13226212525146" at java.lang.NumberFormatException.forInputString(NumberFormatException.java:65) at java.lang.Integer.parseInt(Integer.java:492) a…

iOS 开发中解析html 网上有很多写好的解析框架 今天就来讲一下如何用框架TFHpple来解析html 使用TFHpple解析html github地址:https://github.com/topfunky/hpple 引入有两种方法 第一种:直接从github上下载的源码包拖入工程当中 第二种:用pod TFHpple 引入 但前期准备工作都要做 引入静态库文件 添加库文件的 header search paths(注意,必须选中 All) 准备好了 下面来使用了 使用详情 我们来解析网…

使用TFHpple解析html https://github.com/topfunky/hpple 前期准备工作 引入静态库文件 添加库文件的 header search paths(注意,必须选中 All) 将从github上下载的源码包拖入工程当中 准备工作结束 使用详情 我们来解析网址 http://www.cnblogs.com/YouXianMing/ 中的title标签哦. 思路是这样子的: 1. 将网页转换成NSData 2. 按照标签值在NSData中数据进行查询 3. 检索出想…

UPD 2018.3.30 这个好像就是更相减损术的样子emmm UPD 2018.5.22 好像不是更相减损术而是叫Stein算法的样子emmm 蒟蒻来做个二进制GCD笔记. 为什么要写这个东西呢,因为按照ysy神犇在这次luogu夏令营的说法,常数会小很多. 我再查了一下(ysy神犇没说实现啊orz),这玩意的原理说起来大概是这样的: 因为普通的辗转相除法求gcd需要用到取模,所以常数比较慢. 我们使用另一种算法: 求gcd(a,b).有三种情况: 1.a,b为偶数,则gcd(a,b)=2*…

使用TFHpple解析html https://github.com/topfunky/hpple 前期准备工作 引入静态库文件 添加库文件的 header search paths(注意,必须选中 All) 将从github上下载的源码包拖入工程当中 准备工作结束 使用详情 我们来解析网址 http://www.cnblogs.com/YouXianMing/ 中的title标签哦. 思路是这样子的: 1. 将网页转换成NSData 2. 按照标签值在NSData中数据进行查询 3. 检索出想…

T1 本次考试最水的一道题,然而我sb,前一个小时,找了一大堆跟题目无关的性质,干脆打了个20pts的表,然后就走了,最后几分钟才看出来,匆匆码出来,结果段错误,然后考试就结束了. 好吧,段错误是UB,返回值的原因,%%%TLEer,加个return就好了. 就是找规律,\(fa_{now}=now-f_{i}\) ,其中 \(f_{i} < now\le f_{i+1}\) 即第一个比 \(now\) 小的斐波那契数,然后就没啥了,记得开long long. Code #include<cs…

题目背景 小v带萌萌的妹妹去玩,妹妹想去女仆咖啡馆,小v想去桌游吧. 妹妹:“我问你个问题,答不对你就做我一天的奴隶,答对了就今天我就全部听你的.” 小v:“全部都听!?” 妹妹:“嘻嘻嘻,你还是回答问题吧!” 于是小v为了自己一天的幸福,来向你求助. 题目描述 小v所在的世界被规划成了树形结构,每一个节点上都可以建一个女仆咖啡厅或者桌游吧或者什么都不建.在确定点1为根节点之后,规划局要求:对于每一个非叶子的节点i,设它子树(包括自己)中所有的女仆咖啡厅的数量为cafe[i],桌游吧数目为tab…

题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3143 (luogu) https://www.luogu.org/problemnew/show/P3232 题解: 水题.考虑如何求每个点的期望经过次数: 要求\(1\)号点开始\(n\)号点结束,那么\(1\)号点一定一上来就会经过一次,\(n\)号点一共只会经过\(1\)次.因此对于\(1\)到\(n-1\)的每一个点可以列出一个方程,其中\(1\)号点的方程是\…

[Description]https://www.luogu.com.cn/problem/P5603 \(\;\) 题意可以简化为:一个不保证联通,n个点,m条边的DAG(有向无环图),构造一个拓扑序S. 求:\(\sum_{i=1}^n f(i)\)的\(Max,Min\) 其中\(f(i)\)的定义: \[f(i)= \begin{cases} 1\;\;\;\;S(1\;to\;i-1)<S(i) \\ 0\;\;\;\;other \end{cases} \] [Sample Inpu…

LINK:小B的夏令营 这道题是以前从没见过的优化dp的方法 不过也在情理之中. 注意读题 千万不要像我这个sb一样 考完连题意都不知道是啥. 一个长方形 要求从上到下联通的概率. 容易发现 K天只是用来计算概率的 和 dp的状态无关. 我们可以逐行 dp. 容易设f[i][l][r]表示前i行 当前行l~r没有被摧毁的概率. 考虑在k天之后第i行 l~r没被摧毁的概率. l-1在这k天被摧毁了 那么因为有序 概率为\(C(k,l-1)p^{l-1}(1-p)^{k-l+1}\) 对于r的那边同…

题目链接 参见远航之曲dalao的题解,我再写一遍的话就没啥意思了. #include<cstdio> #include<cstring> #include<algorithm> #include<cctype> #include<cstdlib> #include<cmath> #define maxn 505 using namespace std; inline long long read(){ ,f=; char ch=ge…

原题传送门 我们珂以先考虑一条链的情况,设\(sum\)为所有\(w_i\)的总和,\(Sw_i\)表示\(\sum_{j=i}^nw_i\) \[1 \rightarrow 2 \rightarrow 3 \rightarrow -- \rightarrow n\] \[P(1\rightarrow n)=\prod_{i=1}^n(\frac{w_i}{Sum}\sum_{j=0}^{\inf}(\frac{Sum-Sw_i}{Sum})^j)=\prod_{i=1}^n\frac{w_i}…

60+100+0=160 贪婪大陆 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败--人类被蚂蚁们逼到了Greed Island上的一个海湾.现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁. 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻. 小FF最后一道防线是一条长度为N的战壕, 小FF拥有无数多种地雷,而SCV每次可以在[ L , R ]区间埋放同一种不同于之前已经埋放的地雷. 由于情况已经十万火急,小FF在…

题目链接 戳我 \(Solution\) 我们来分析题目. 实际上就是求一个拓扑序满足拓扑序的前缀最大值最多/最少 对于第一种情况,很明显一直选当前能选的最小的是最优的对吧.因为你需要大的尽可能多.用个堆维护就好了 但是很多人第二种情况想当然了,认为一直取最大值就可以了,但是这种行为太\(Naive\)了.我们需要讨论一下,如果当前能取的最小值不是前缀最大值,则需要先选他,否则就选能选的最大值,因为你选了这个最小值以后可能释放一个比当前最大值更大的值,这样子答案就可能会更优.那么这个怎么维护呢,…

期望\(DP\)入门题目. 关键思想:无向边的转移作为有向边考虑.其他的就是直接上全期望公式.由于这个题目不是有向无环图,所以需要高斯消元搞一搞. 设每个点的期望经过次数是\(g(x)\),那么有 \[g(u) = \sum_{v} \frac{1}{out(v)}*g(v)\] 特殊的,我们认为点\(1\)有一个一定经过的入边,且不考虑点\(n\)的所有出边. 这个\(g\)很好做啊,我们高斯消元搞一搞就好了.那边的期望经过次数\(f(x)\)也就显而易见. \[f(x) = \frac{g(…

首先,因为自己的刻苦学习(tui),所以游记很短,勿喷... 7.22.2019——报到 话说昨晚热到12点才睡着,在路上大家一直都在玩游戏,没有游戏可玩的我听着歌发呆... 到了山东省外国语职业技术大学,在sbl的带领下,syzx在“女生宿舍”门口站了很长时间,很高明啊...放了行李,大家都去吃饭了,发现这里的伙食还是不错的...关于下午,所有人都在颓,只有我和xhy在自学单调栈...做了一道POJ的题,发现这个班并没有自己想的那么简单.接着去看了看自己的上课的地方,还是不错的吧...早早去吃…

FJOI2016省队训练滚粗记 2016.07.03~2016.07.06(Day1~5) 在学校期末考.因为才省选二试too young too simple爆蛋了所以下半个学期只能滚回去读文化课,省队训练的前5天和期末考冲突,只能去读文化课... 2016.07.07(Day 6) 早上讲莫比乌斯反演,几乎没听懂...至少了解了一下概念,大概直到μ这个函数是干嘛的,还有就是第一次学线性筛(以前太弱都是写埃式筛).早上还讲了一些奇怪的东西,比如杜教筛什么的...反正就是都是讲数论. 下午上机测…

写在前面 从黑暗之光,佛本是道,大战神的有插件3D页游.再到如今的魔龙之戒. 足以证明,3D无插件正在引领页游技术的潮流. 目前,要做到3D引擎,有以下几个选择. 说到这里,我们发现.这些都不重要. 因为本文目的就是从头到尾分析一下Adobe Flash平台目前对3D游戏的支持情况. 言归正转 本来是想写一些关于Stage3D.FlasCC以及基于Flash的3D页游引擎方面的文章. 也做了几天的准备工作,希望把这些事情能够给大家(主要是公司项目组内的成员)分享,并理清头绪. 然而就在周末准备资…

原地址:http://blog.csdn.net/akara/article/details/6165421 [原创]使用行为树(Behavior Tree)实现网游奖励掉落系统by AKara 2011-01-24 @ http://blog.csdn.net/akara @ akarachen(at)gmail.com @weibo.com/akaras 奖励/掉落系统,涵盖物品,经验,金钱等网游中可直接给予玩家的元素.一个简单,直观,可扩展的掉落系统对网游中的产出控制起非常重要的作用. 奖…

Linux游(1): diff, patch和quilt (下一个) 2 quilt 我们自己的项目可以用cvs或svn管理所有代码.但有时我们要使用其它开发人员维护的项目.我们须要改动一些文件.但又不能直接向版本号管理工具提交代码.自己用版本号管理工具重建整个项目是不合适的.由于大多数代码都是别人维护的,比如Linux内核.我们仅仅是想管理好自己的补丁. 这时能够使用quilt. 2.1 基本概念 quilt是一个帮助我们管理补丁的程序.quilt的命令格式相似于cvs: quilt 子命令…

CJOJ 1331 [HNOI2011]数学作业 / Luogu 3216 [HNOI2011]数学作业 / HYSBZ 2326 数学作业(递推,矩阵) Description 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M,要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, -, N 顺序连接起来得到的数.例如,N = 13, Concatenate (1…

CJOJ 2484 函数最小值 / Luogu 2085 函数最小值(STL优先队列,堆) Description 有n个函数,分别为F1,F2,...,Fn.定义 \(Fi(x)=Aix^2+Bix+Ci(x∈N^∗)\).给定这些Ai.Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个). Input 第一行输入两个正整数n和m,n<=500000, m<=500000 以下n行每行三个正整数,其中第i行的三个数分别为Ai.Bi和Ci.输入数据保证Ai<=10,…

1月8日,腾讯质量开放平台WeTest正式发布<2017中国移动游戏质量白皮书>. 刚刚过去的这一年,市场逐渐成熟,中国移动互联网由增量市场转向存量市场.中国移动游戏市场急剧变化,真正的精品游戏也由此获得了更多的生存空间.正如腾讯互娱研发部助理总经理荆彦青在白皮书开卷致辞中所说:"2017年是精品游戏的破局之年.产品为王,质量先行". 大浪淘沙下,不仅过去的投机者们纷纷被迫离场,品质不足的游戏再也难逃被无情淘汰的命运.仅有新奇创意的产品,一旦在产品质量上出现重大问题,也会瞬…

那一天,日照一中夏令营数据结构提高班的同学们终于想起了,被Day2上午的三道题支配的恐惧……   是的..这一天的题有点难想.. 本来打算前天写这篇随笔,然而前天在机房和同学打luogu月赛…… 昨天晚上写着写着睡着了..GG   声明:标程全部来源于GTY哥哥,并非本人所写.     T1:债务 题目描述 小G有一群好朋友,他们经常互相借钱.假如说有三个好朋友A,B,C.A欠B20元,B欠C20元,总债务规模为20+20=40元.小G是个追求简约的人,他觉得这样的债务太繁杂了.他认为,上面的债…

[HNOI2011]XOR和路径 题目大意 具体题目:戳我 题目: 给定一个n个点,m条边的有重边.有自环的无向图,其中每个边都有一个边权. 现在随机选择一条1到n的路径,路径权值为这条路径上所有边权的异或和. 特别注意,如果同一条边在路径中经过了多次,那么路径权值也要异或对应次数的边权. 请回答 这条路径的 期望权值 为多少. 数据范围:\(n \leq 100\) , \(m \leq 10^4\) .对于所有边,\(val_E \leq 10^9\). 思路及解法 A 首先,求异或问题拆成…

Loj #2542. 「PKUWC2018」随机游走 题目描述 给定一棵 \(n\) 个结点的树,你从点 \(x\) 出发,每次等概率随机选择一条与所在点相邻的边走过去. 有 \(Q\) 次询问,每次询问给定一个集合 \(S\),求如果从 \(x\) 出发一直随机游走,直到点集 \(S\) 中所有点都至少经过一次的话,期望游走几步. 特别地,点 \(x\)(即起点)视为一开始就被经过了一次. 答案对 $998244353 $ 取模. 输入格式 第一行三个正整数 \(n,Q,x\). 接下来 \(…

期望DP要倒着推 Luogu P4321 题意 LOJ #2542 不一定是树,询问点不一定均为1 $Solution$ 设计一个巧妙的DP状态 设$ F(S,x)$表示当前在点$ x$已经走遍了$ S$,走完剩下所有点的期望步数 这样推转移$ DP$的时候一定是从$ F(S|y,y)$转移过来 容易发现$ S|y$->$S$是不可能会变大的,即这维不可能成环 因此从大到小枚举$ S$,对当前$ S$,显然比$ S$大的状态已经被计算,暴力$ n^3$高斯消元消出这维就好了 时间复杂度$ O(2…

Description 给定一棵 \(n\) 个结点的树,你从点 \(x\) 出发,每次等概率随机选择一条与所在点相邻的边走过去. 有 \(Q\) 次询问,每次询问给定一个集合 \(S\),求如果从 \(x\) 出发一直随机游走,直到点集 \(S\) 中所有点都至少经过一次的话,期望游走几步. 特别地,点 \(x\)(即起点)视为一开始就被经过了一次. 答案对 $998244353 $ 取模. Solution 考虑 min-max 容斥,问题变成求从 \(x\) 点出发第一次到集合 \(S\)…