摘要：
无序字母对 character题目描述 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相... 阅读全文
摘要：
bzoj3694最短路Description给出一个n个点m条边的无向图，n个点的编号从1~n，定义源点为1。定义最短路树如下：从源点1经过边集T到任意一点i有且仅有一条路径，且这条路径是整个图1到i的最短路径，边集T构成最短路树。 给出最短路树，求对于除了源点1外的... 阅读全文
摘要：
挖煤（coal）solution我好弱，啥也想不到。想了很久dp，这有后效性啊。结果倒着做就可以了，因为后面的不会影响前面的。考虑前面的影响后面：挖煤相当于让后面所有a[I]*(1+k%)#include#include#include#include#include... 阅读全文
摘要：
地理课(geography)题目描述 地理课上，老师给出了一个巨大的地图，由于世界日新月异，会有一些道路在某一时刻被删除，也会有一些道路在某一时刻被修建。这里的道路均为双向的。老师认为，有一些城市被分在了一个连通块中可以相互到达，而有一些城市不能够相互到达。而他想知道... 阅读全文
摘要：
数学课(math)题目描述 wzy又来上数学课了…… 虽然他很菜，但是数学还是懂一丢丢的。老师出了一道题，给定一个包含nn个元素的集合P=1,2,3,…,nP=1,2,3,…,n，求有多少个集合A⊆PA⊆P，满足任意x∈Ax∈A有2x∉A2x∉A，且对于AA在PP中的... 阅读全文
摘要：
物理课(physics)题目描述 wzy正在上物理课！他发现了一个完全不会的题目：caoxia在一个奇妙的星球上（重力加速度为gg）踢了一只猫，猫飞起的路线与地面夹角为θθ （角度制），初速度为vv，猫非常地开心，所以每次落地后会自己反弹，但反弹后速度会乘以一个常数d... 阅读全文
摘要：
独木桥(bridge)题目描述 Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bo... 阅读全文
摘要：
流浪者(rover)题目描述 有一位流浪者正在一个n∗mn∗m的网格图上流浪。初始时流浪者拥有SS点体力值。流浪者会从(1,1)(1,1)走向(n,m)(n,m),并且他只会向下走((x,y)→(x+1,y))((x,y)→(x+1,y))或是往右走((x,y)→(x... 阅读全文
摘要：
bzoj 2387: [Ceoi2011]Traffic题目描述 The center of Gdynia is located on an island in the middle of the Kacza river. Every morning thousand... 阅读全文
摘要：
西行妖下给一棵树，每个点有一个权值，解封概率为f[i]/i!，fi为长度为i的排列错排方案数，问某路径解封点数期望。支持修改（+，*）原权值为1，修改为正整数，答案保留1位小数nq 8e4 solution错排公式：证明：考虑最后一个元素，它有n-1种合法位置，然后如... 阅读全文