高斯消元
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ2337]期望+高斯消元
说在前面很久没有写过高斯消元了,看着别人的代码yy了一会。一遍敲出来感觉成就感++; 而且gauss这个单词感觉特别帅有没有!!题目BZOJ2337传送门 (突然发现一张图就把所有题目信息包含完了,不用手打还有点不习惯…)解法因为原题是要求异或期望,位与位之间没有影响,所以拆开处理。 ( 以下的分析均是针对某一二进制位上的值 )定义f[u]表示从u点走到N点时,该位为1的期望 对于点u和原创 2017-10-17 22:10:45 · 302 阅读 · 0 评论 -
[BZOJ3503]-[CQOI2014]和谐矩阵-高斯消元
说在前面蓝书第一章有道例题和这个题有相似之处,me在做这道题的时候思路就被带过去了=A= 然而终究是没有想出整正解…最后用找规律+暴力水了75分=w=题目BZOJ3503传送门题面我们称一个由0和1组成的矩阵是和谐的,当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身,及他上下左右的4个元素(如果存在)。 给定矩阵的行数和列数,请计算并输出一个和谐的矩阵。注意:所有元素为0的矩原创 2017-12-07 08:33:13 · 324 阅读 · 0 评论 -
[BZOJ3517]-翻硬币-异或方程
说在前面 并没有什么想说的,但是要保持格式=w= 题目 BZOJ3517传送门 题面 有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子(x,y),然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 数据范围:n不超过1000 输入输出格式 输入格式: 第一行包含一个原创 2018-02-02 19:55:56 · 331 阅读 · 0 评论