- 博客(6)
- 收藏
- 关注
RSS订阅原创 bzoj3143: [Hnoi2013]游走（期望+贪心）
[Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBDescription一个无向连通图，顶点从1编号到NNN，边从1编号到MMM。 小ZZZ在该图上进行随机游走，初始时小ZZZ在1号顶点，每一步小ZZZ以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小ZZZ到达NNN号顶点时游走...
2018-04-27 22:04:13
198
原创 数学（斜率优化dp）
数学时间限制: 5000 ms 内存限制: 131072 KB题目描述Shy 有一个长度为 nnn 的数组 aiaia_i，让你把这个数组分成 kkk 份（每份包含至少一个元素，且每份中的元素连续）。假设其中一份长这个样子，b1,b2,…,bmb1,b2,…,bmb_1, b_2,…,b_m，那么他的价值是: b1b1+b1+b2b2+…∑mi=1bibmb1b1...
2018-04-26 19:25:59
459
1
原创 bzoj[3517]翻硬币（异或方程组）
3517: 翻硬币Time Limit: 1 Sec Memory Limit: 128 MBDescription有一个nnn行nnn列的棋盘，每个格子上都有一个硬币，且nnn为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,yx,yx,y)，然后将第xxx行和第yyy列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。Input...
2018-04-21 14:42:37
315
原创 高斯消元概述
其实高斯消元比较简单，而且似乎没有什么卵用，就水一水吧。 先看模板：【模板】高斯消元法题目描述给定一个线性方程组，对其求解输入格式：第一行，一个正整数nnn 第二至n+1n+1n+1行，每行n+1n+1n+1个整数，为a1a1a_1, a2a2a_2 ⋯an⋯an\cdots a_n 代表一组方程输出格式：共nnn行，每行一个数，第iii行为xixix_i(保留...
2018-04-14 12:53:40
245
原创 线性基概述
看到一篇非常好的博客：传送门！！！ 看了以后大概就学会线性基了，向大佬%%%。 蒟蒻再根据自己的理解讲一讲线性基： 线性基在百度和别人博客上基本上看不懂~ 就是用有限的数集合{s}代表无限的数集合{k}。具体的代表方式就是它们能组合出的异或值相同。而有限的数具体是多少呢？最大数二进制下的位数。 对于常见的oi题目，线性基就是62个数的集合。线性基的性质在于它的第iii个数二进制下第i...
2018-04-14 11:26:03
2190
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人