绿豆蛙的归宿 - 期望DP
概率正着来，期望倒着推
设f（i）表示由i到n的期望路径，设u->v有一条边，则fu += (fv + w)/出边 答案为f1
为什么w不用算到fv里面呢，考虑从fv出发到n，那么fv最后概率为1
注意dfs的时候，不能重复走一个点，但是可以重复采集一个点的信息
特别注意，由于是倒推
#include <algorithm>
#include <iostream&...
IE6&7下使用CSS3（ie-css3.htc的使用及加强版）
做前端的同学都应该听说或者用过，是一段脚本，可以让ie实现css3里的圆角和阴影效果。css带来的便利是很容易感受的到的，但恶心的是它在ie下的不兼容，所以某位牛人现身写了个ie-css3.htc，允许你在ie下去使用css3的部分东西。ie-css3的使用方法很简单，在你需要使用css3的样式里加入behavior: url(js/ie-css3.htc);就可以了（括号里是ie-css3.ht...
NOIP模拟赛 Day2总结 （无题面）
我的最大缺点是思维混乱，特别是做数学题，变量的含义都搞混了
本来我设的x是 进行了x1次+a操作和x2次-b操作之后系数的和
然后有ax1+by1 =n ax2+by2 = m （每进行一次+a或-a，同时必须进行一次+b，-b，-b，+b，b取正负和a取正负是无关的，就像马走日 先走1步横再走两部竖）
然后我竟然认为x1 = y2…因为我想你走一个a同时也要走一个b
但这样的话x1就是净...
NOIP2018复习计划
这几天考了很多场试，发现高级一点的算法题大多都有套路，但是在满分的道路上仍然十分难。。。
但是这种题暴力分好拿，你只要学过就能拿不少分，只不过部分分到满分是一个质变的事情
但是难度稍低一点的题就要完全掌握了，包括模拟贪心单调队列栈简单dp等等
我要多刷“水题”…因为我其实没怎么做过大家眼中的“水题”…我刚注册oj的时候因为已经学了很久了，像洛谷上普及+标签难度以下的题我做的估计不多，所以要多...
vue组件之间互相传值：父传子，子传父
今看到一篇很不错的vue组件传值文章，便于理解，遂做笔记～一般页面的视图App.vue应为这样一.父组件向子组件传值1.创建子组件，在src/components/文件夹下新建一个Child.vue2.Child.vue的中创建props，然后创建一个名为message的属性3.在App.vue中注册Child组件，并在template中加入child标签，标签中添加message属性并赋值4.保...
Vue2.0 Transition常见用法全解惑
Vue2.0的过渡系统（transition）有了很大的改变，想把1.0的项目迁移到2.0，着实需要费一些功夫，今天我就要把vue2.0的过渡系统的用法搞清楚，因为之前确实踩了不少坑。这里只涉及单元素/组件的过渡实现，vue2.0的文档中还讲到了初始渲染的过渡、多个元素的过渡、多...
乌龟棋 noip 2010
题目链接：https://www.luogu.org/problemnew/show/P1541
今天成功写过了这一题，我们是以这一题作为考试来写，一开始知道肯定是要DP的可是状态定义错了，一开始定义第几格为状态死活写不出来，又开始改状态，后面改成了卡牌数才AC了，一开始不敢这么定义，因为四重循环怕时间炸了，后面算了一下才发现四重循环看着吓人，实际上数字非常小，是可以过的。下面讲思路：
首先定...
vuejs之---$mount()
所遇到问题之一：ReferenceError: vm is not defined[详细了解]demo.html:108:1深入之后发现还有后面情况 $mount手动挂载一说，此处应该写为app.$mount("#app");或者在new vue 括号里面el:#app;Vue 的$mount()为手动挂载，在项目中可用于延时挂载（例如在挂载之前要进行一些其他操作、判断等），之后要手动挂载上。ne...
问题 F: Connected?
问题 F: Connected?
时间限制: 1 Sec 内存限制: 128 MB
提交: 38 解决: 20
[提交] [状态] [讨论版] [命题人:admin]
题目描述
Snuke is playing a puzzle game. In this game, you are given a rectangular board of dimensions R×C, filled ...
vuejs 音乐app项目记录
1.相对路径引用 会出现编译报错 在webpack.base.conf.js 文件中 resolve: { extensions: ['.js', '.vue', '.json'], alias: { 'src': resolve('src'), 'common': resolve('src/common'), 'components': resolv...
6617: Finite Encyclopedia of Integer Sequences
6617: Finite Encyclopedia of Integer Sequences
时间限制: 1 Sec 内存限制: 128 MB
提交: 341 解决: 75
[提交] [状态] [讨论版] [命题人:admin]
题目描述
In Finite Encyclopedia of Integer Sequences (FEIS), all integer sequences o...
问题 K: Bichrome Tree
问题 K: Bichrome Tree
时间限制: 1 Sec 内存限制: 128 MB
提交: 196 解决: 55
[提交] [状态] [讨论版] [命题人:admin]
题目描述
We have a tree with N vertices. Vertex 1 is the root of the tree, and the parent of Vertex i (2≤i≤N) i...
Chrome添加 扩展程序
Chrome无法添加来自此网站的应用怎么办https://jingyan.baidu.com/article/e3c78d64a5dcc43c4c85f58c.html如何离线安装Chrome最新版本或某一特定版本？https://jingyan.baidu.com/article/8ebacdf00a711649f65cd5e5.html如何离线安装Chrome插件?https://jingya...
2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛JBeautiful Numbers
链接：https://www.nowcoder.com/acm/contest/163/J
来源：牛客网
时间限制：C/C++ 8秒，其他语言16秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
NIBGNAUK is an odd boy and his taste is strange as well. It se...
P4461 [CQOI2018]九连环（找规律，大数）
题目背景
九连环是一种源于中国的传统智力游戏。如图所示，九个的圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环全部从“剑”上卸下。
题目描述
圆环的装卸需要遵守两个规则:
第一个(最右边) 环任何时候都可以任意装上或卸下
如果第k 个环没有被卸下，且第k 个环右边的所有环都被卸下，则第k+1个环(第k 个环左边相邻的环) 可以任意装上或卸下
与魔方的千...
透彻理解JSONP原理及使用
原 2016年09月27日 14:54:44阅读数：42048 什么是JSONP首先提一下JSON这个概念，JSON是一种轻量级的数据传输格式，被广泛应用于当前Web应用中。JSON格式数据的编码和解析基本在所有主流语言中都被实现，所以现在大部分前后端分离的架构都以JSON格式进行数据的传输。那么JSONP是什么呢？ 首先抛出...
bzoj5301 异或序列
Description
已知一个长度为 nn 的整数数列 a[1],a[2],…,a[n]a[1],a[2],…,a[n] ，给定查询参数 ll 、 rr ，问在 [l,r][l,r] 区间内，有多少连续子序列满足异或和等于 kk 。
也就是说，对于所有的 xx ， yy (l≤x≤y≤r)(l≤x≤y≤r) ，能够满足
a[x] xor a[x+1] xor … xor a[y]=ka[x...
说说JSON和JSONP，也许你会豁然开朗，含jQuery用例
前言 说到AJAX就会不可避免的面临两个问题，第一个是AJAX以何种格式来交换数据？第二个是跨域的需求如何解决？这两个问题目前都有不同的解决方案，比如数据可以用自定义字符串或者用XML来描述，跨域可以通过服务器端代理来解决。但到目前为止最被推崇或者说首选的方案还是用JSON来传数据，靠JSONP来跨域。而这就是本文将要讲述的内容。 JSON和JSO...
6902: Trie树
6902: Trie树
时间限制: 1 Sec 内存限制: 128 MB
提交: 230 解决: 58
[提交] [状态] [讨论版] [命题人:admin]
题目描述
字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征：
1.树的每一条边表示字母表中的一个字母
2.树根表示一个空的前缀
3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树...
今日推荐
周排行