枚举最终的获得所有饼干的人$i$(以下简称"获胜者"),对于$i$获胜的情况,令其贡献为游戏轮数,否则其贡献为0,记$F_{i}$为期望贡献(即所有情况概率*贡献之和),答案即为$\sum_{i=1}^{n}F_{i}$ 但此时的$F_{i}$比较复杂,其不仅取决于第$i$个人的饼干数量,还取决于别人的饼干数量,因为如果有一个人先获得了所有饼干,虽然游戏还可以继续,但$i$并不是获胜者 虽然如此,我们还是先算出在不管其他人的情况下(即另一个人获得所有饼干游戏并不结束),有$i$个饼干的…

\(\mathcal{Description}\)   Link.   有 \(n\) 堆饼干,一开始第 \(i\) 堆有 \(a_i\) 块.每次操作从所有饼干中随机一块,将其随机丢到另外一堆.求所有饼干在一堆时的期望操作次数.答案对 \(998244353\) 取模.   \(n\le10^5\). \(\mathcal{Solution}\)   起手先把答案表示出来嘛,设 \(E_x\) 表示所有饼干第一次集中,且集中在 \(x\) 的期望步数.那么答案为 \[\sum_{i=1}^nE…

题目 神题.很多东西都不知道是怎么凑出来的,随意设置几个变量,之间就产生了密切的关系.下次碰到这种题应该还是不会做罢. 令\(E_x\)为最后结束时所有的饼干都在第x个人手中的概率*时间的和.\(ans=\sum E_x\). 令\(C\)为现在所有的饼干都在第x个人手中,要将它们全部转移到第y(\(x \neq y\))个人手中的期望步数.显然对于所有的x,y,C都是相同的. 令\(P_i\)为游戏结束时,所有饼干都在第i人手中的概率. 假设篡改游戏规则,饼干全在第x个人手中时游戏才结束.令此…

首先C-x C-f然后输入~,找到.emacs文件,根据slime官方文档说明的添加如下代码到文件末尾,重启一下emacs,slime就编译好了,然后这段代码就可以删除.否则每次启动emacs就算不用来编辑lisp代码,也会加载的. (add-to-list 'load-path "D:\\lispbox\\slime-2.7") (require 'slime-autoloads) (setq inferior-lisp-program "D:\\lispbox\\ccl-…

A. Slime Combining 题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=2768 Description Your friend recently gave you some slimes for your birthday. You have n slimes all initially with value 1. You are going to play a game with these slimes. Initi…

  最近公司换了yaf框架,突然对用c实现php拓展感兴趣了,如果一个功能已经很稳定很成熟而且用的地方很多,那么我们就可以尝试用拓展实现(不一定每种情况都可以写成拓展),写成拓展后就不用每次用都包含一下,工具类直接随php启动加载进内存里. 我这次是把用户会话加密类写成了php的拓展,用户类是基于des加密的,主要实现了, isLogin //判断是否登录 setLogin //就是种个加密的cookie getUid getUsername 我给这个项目起名slime(史莱姆),勇者斗恶龙里的…

前言 其实网上已经有很多类似的文章了,我也是按照上面的来做.在做的过程中会遇到几个很坑的地方,我自己也是折腾了好久才弄好.所以现在写出来希望能对大家有所帮助. 正文 下载和安装Emacs http://ftp.gnu.org/gnu/emacs/windows/emacs-24.3-bin-i386.zip 解压运行安装 下载Sbcl http://www.sbcl.org/platform-table.html 选Windows和你的架构.如果不知道的话就选X86就行了. 下载Slime ht…

sudo apt-get install slime audo apt-get install sbcl ;;sbcl+slime for common lisp ;;sudo apt-get install sbcl slime (setq inferior-lisp-program "/usr/bin/sbcl") ; your Lisp system (add-to-list 'load-path "/usr/share/emacs23/site-lisp/slime&…

Common Lisp学习笔记(0):从SLIME开始 | 优哉·幽斋 Common Lisp学习笔记(0):从SLIME开始…

1.在 Slime 的 Buffer 中按逗号“,”: 2.在 Command 后输入:sayoonara 3.回车,确认. ================ 退出 SBCL 输入:(sb-ext:quit) 回车,确认…

[CF1038D]Slime 题目大意: 有\(n(n\le5\times10^5)\)只史莱姆,每只史莱姆有一个分数\(w_i(|w_i|le10^9)\),每次一只史莱姆可以吞掉左边的或者右边的史莱姆,然后它的分数会减去被吞的史莱姆的分数,问最后剩下的史莱姆分数最大为多少. 思路: 需要保证至少有一个+或-. 如果分数有正有负,那么答案为所有数绝对值之和,否则还需减去绝对值最小的分数的两倍. 源代码: #include<cstdio> #include<climits> #in…

D. Slime 题目链接:https://codeforces.com/contest/1038/problem/D 题意: 给出两个数,然后每次可以对相邻的两个数合并,比如x,y,那么合并过后就是x-y或者y-x,这里怎么去减是自己决定的.问怎么合并,最后得到的那个数最大. 题解: 这题主要关键就是发现,最后的式子呈现出来的状态,+.-这两个符号一定是两者都有的,至少存在一个(只有一个数时除外),并且状态覆盖了+.-所有的排列. 发现这个性质过后,贪心解一下就行了.我的做法就是模拟的方法,首…

Breaking Biscuits 时间限制: 1 Sec  内存限制: 128 MB  Special Judge提交: 70  解决: 26[提交] [状态] [讨论版] [命题人:admin] 题目描述 This year, Walter’s workplace resolved to try something radically different: they’re going to change the weekly order of biscuits for the break r…

A - Biscuits Time limit : 2sec / Memory limit : 256MB Score : 200 points Problem Statement There are N bags of biscuits. The i-th bag contains Ai biscuits. Takaki will select some of these bags and eat all of the biscuits inside. Here, it is also pos…

http://www.codeforces.com/contest/618/problem/A 明明觉得是水题,而我却做了一个小时. 明明觉得代码没有错,而我却错了好几次. 因为我的名字不叫明明,也不叫铭铭T_T最后还是铭神指出了我的错误 又新学到了新的姿势: 1.浮点数的比较要用eps来比较 2.log2(n)要写成log10(n)/log10(2) 其他的话这道题目刚开始没有思路,其实在草稿纸上写一下就可以发现了哦我的表达能力太差了只可意会不可言传T_T #include <cstdio>…

…

题目链接:https://codeforces.com/gym/101606/problem/B 题解: 对于给出的 $n$ 个点,先求这些点的凸包,然后用旋转卡壳求出凸包的宽度(Width (minimum width) of a convex polygon)即可. 旋转卡壳求凸包的宽度和求凸包的直径(Diameter (maximum width) of a convex polygon)差不多. AC代码: #include<bits/stdc++.h> #define mk make…

题目链接:http://codeforces.com/problemset/problem/1038/D 题意: 给出 $n$ 个史莱姆,每个史莱姆有一个价值 $a[i]$,一个史莱姆可以吃掉相邻的史莱姆,此时其自身的价值就要减掉被吃掉的那个史莱姆的价值. 史莱姆会不断的互相吞噬直到最后只剩一个,要求你该史莱姆可能的最大价值. 题解: 相当于你在 $n$ 个数前面添加 $+$ 或者 $-$,然后拼成一个算式计算答案. 首先考虑到的是,史莱姆的价值是全正或者全负的情况,这样的话,不可能使得所有价值…

LINK 题意:水题 求取数,使得和为奇数或偶数的方案数. 思路:统计奇数和偶数,组合求一下发现结果就是$2^{odd-1} + 2^{eve-1}$ 注意特殊情况,即奇数个为0又要求和为奇数的方案数为0,其他情况最小也有1.然后就是很脑残的因为数据范围比赛中交了2次WA,本来写的就慢半天才看出来是2的幂次,还错两次... /** @Date : 2017-07-09 19:57:01 * @FileName: A.cpp * @Platform: Windows * @Author : Lwe…

[链接] 我是链接,点我呀:) [题意] 题意 [题解] 相当于让你确定每个数字前面的系数是-1还是+1 有个结论是这样每次和相邻的减的话, 任何出除了全"-1"和全"+1"之外的其他系数组合都能得到. 分初始的时候每个数字的正负贪心地取一下就好 [代码] #include <bits/stdc++.h> using namespace std; const int N = 5e5; int n; int a[N+10],mi; int cntz = 0…

题目大意: 有nnn只史莱姆qwq,每只史莱姆有一个分数,每次一只史莱姆可以吞掉左边的或者右边的史莱姆(要是有的话),然后ta的分数会减去被吞的史莱姆的分数,问最后剩下的史莱姆分数最大为多少 输入格式: 第一行一个整数nnn 第二行nnn个整数,表示史莱姆的分数 输出格式: 一个整数,即最大分数 对于这道题来说,我们发现如果序列中有正有负,答案就是所有数的绝对值之和. 否则,答案就是绝对值之和减去绝对值中的最小值的 222 倍. Code: #include<cstdio> #include&…

[传送门] 其实就是这些数字前面能加正负号,在满足正负号均出现的情况下价值最大.那么就可以无脑DP$f[i][j][k]$表示到了第$i$位,正号是否出现($j$.$k$为$0$或$1$)能得到的最大价值答案就是$f[n][1][1]$$n$为1的时候特判一下就行举几个例子就能发现加正负号这个方法是对的. #include <bits/stdc++.h> #define ll long long using namespace std; ; ll a[N], dp[N][][]; int ma…

由于本文过长,\(\LaTeX\) 炸了,分两篇,part1 优化 我们假装不会欧拉数的通项式(其实是因为它的通项式不容易继续优化?),使用容斥代替掉欧拉数 设 \(\begin{vmatrix}n\\k\end{vmatrix}\) 表示长度为 \(n\) 的排列,至少有 \(k\) 个小于号的方案数 容易发现,\(\begin{vmatrix}n\\k\end{vmatrix}=\sum\limits_{i=k}^n\dbinom ik\left<\begin{matrix}n\\i\end…

由于本文过长,\(\LaTeX\) 炸了,分两篇,part2 题目描述 定义一个正整数序列为好序列,当且仅当如果某个数 \(k\) 出现过,那么一定有 \(k-1\) 在最后一个 \(k\) 的前面出现过. 对于所有 \(i\in[1,n]\),求出 \(i\) 在所有好序列中出现次数的和 Easy Version:\(n\leq 5000\) Hard Version:\(n\leq 10^5\) 题解 领略到了国际计数顶尖水平.. 问题转化 有重复元素的正整数序列不好统计,我们试图将它映射到…

首先,当发现全场不存在黑色帽子时,显然所有人都知道其是白色帽子,即必然离开 当第一轮时,若第$n$个人发现前面$n-1$个人全是白色时,其自己必然是黑色,必然离开 而第二轮时,若第$n-1$个人发现$n$没有离开,且前面$n-2$个人都是白色时,其自己必然是黑色(否则第$n$个人必然会在第一轮离开),其必然离开 而第三轮时,若第$n-2$个人发现$n$和$n-1$都没有离开,且前面$n-3$个人都是白色时,其自己必然是黑色(否则若第$n-1$个人必然会离开),其必然离开 以此类推,第一个离开的人…

Content 有一个长度为 \(n\) 的数列 \(a\).你希望从中选出一些数,使得这些数的和对 \(2\) 取模后的结果为 \(P\).求方案数. 数据范围:\(1\leqslant n\leqslant 50\),\(0\leqslant P\leqslant 1\),\(1\leqslant a_i\leqslant 100\). Solution 做完之后转了一圈,发现本题题解区现有题解全部都是 dp 做法.所以本人在这里来一发无脑数数做法. 不难发现,对于某组数,其和的奇偶性只和这…

update_0 : sudo .../idea.sh 才会把idea安装上,不加sudo也会启动,但是不会在开始菜单中找到程序. -------------------------------------------------------------------------------------------------------------------原----文---------------------------------------------------------------…

(link to hollisterco site), It's a major try. After a photographer's viewpoint, Which roughly splendid. By the way, Do not begin learning our sentence structure tirades lower than, You will definately get taken and to your neverending vortex of predo…

第三方软件库: http://download1.rpmfusion.org/free/fedora/releases/25/Everything/x86_64/os/repoview/index.html 原帖http://www.linuxdown.net/install/soft/2016/0303/4903.html 安装vim sudo dnf -y update sudo dnf install vim-enhanced common lisp 原帖:http://www.progr…

流水账而已,分享给需要的人. slimv的首页 http://kovisoft.bitbucket.org/tutorial.html里面介绍说slimv开箱即可用,可是老天总会给一些奇怪的问题给你,因为是vim新手,对教程给出的windows配置没有太在意,直接拷贝,修改了路径,但是发现vim无论如何都不能连接到SWANK,每次就是弹出个SBCL的交互环境. 于是仔细看了windows配置的命令行,是给ccl用的,而我这里是想用sbcl(因为这个支援更多),当看到"-l"参数时,猜测…