Evanyou Blog 彩带

随笔分类 -  数论/群论

上一页 1 2 3
高斯消元模板
摘要：题目传送门 高斯消元其实很好理解，就是我们平常解线性方程组用的消元法，不过在代码中实现需要用到矩阵，这里就只放代码，思路网上的大佬们已经讲的很清楚了 Code 阅读全文
posted @ 2018-02-27 17:22 HolseLee 阅读(226) 评论(0) 推荐(0)
洛谷P3197 HNOI2008 越狱
摘要：题目传送门 实际上昨天大鸡哥已经讲过这题了，结果没记住，今天一道相似的题就挂了。。。。。。吃一堑长一智啊。 思路大致是这样：如果直接算发生越狱的情况会比较复杂，所以可以用间接法，用安排的总方案-不会发生越狱的方案就可以了。安排的总方案数很显然就是m^n，那么只需要求不会发生越狱的方案数就可以了。分析 阅读全文
posted @ 2018-02-24 15:41 HolseLee 阅读(176) 评论(0) 推荐(0)
洛谷P2520向量
摘要：题目传送门 看到数据范围其实就可以确定这是一道结论题。 首先分析，给定你的向量的两个坐标a,b有八种组合方式可以用，但实际上整理一下可以得出实际上只有五种，x/y ±2a，x/y ±2b，x+a,y+b，x+b,y+a，再就是什么都不做（废话。。。） 那么要想用a,b组合出x,y,那必须满足一下条件 阅读全文
posted @ 2018-02-06 21:14 HolseLee 阅读(218) 评论(0) 推荐(0)
洛谷P1940买蛋糕
摘要：题目传送门 题意：给定你一个数n，要求用最小个数的整数组成小于等于n的所有整数，并求出方案数。 很明显，擅长二进制的大犇们肯定一眼就看得出方案数是log2(n)+1，然而我并不擅长，但是推了一小会儿也就推出来了，证明也不难。那么问题就在于怎么求方案数，我个人使用的深搜，（当然网上有用DP的，然而我一 阅读全文
posted @ 2017-11-04 11:04 HolseLee 阅读(262) 评论(0) 推荐(0)
洛谷P3943星空
摘要：啦啦啦啦——又是五月天的歌，题目传送门 这道题比之前两道真的不是同一级别的，这里我这个蒟蒻也讲不清，不如看下这位大佬的吧，他的写的已经非常清楚了：Z-Y-Y-S，这里我就只放下我的代码，也是按照这位大佬的思路做的： 阅读全文
posted @ 2017-11-04 08:38 HolseLee 阅读(238) 评论(0) 推荐(0)
洛谷P3941入阵曲
摘要：题目传送门 这道题也是今年湖南集训队Day8的第一题，昨天洛谷的公开赛上又考了一遍，来发个记录（其实是因为五月天，另外两道题分别是将军令和星空，出这次题目的人肯定同为五迷(✪㉨✪)） 话不多说。先理解下题意，给定一个n*m的矩阵，要求出能被k整除的子矩阵个数。 题意很简单，但是矩阵这方面的题目一直是 阅读全文
posted @ 2017-11-03 08:03 HolseLee 阅读(231) 评论(0) 推荐(1)
洛谷P1565牛宫
摘要：传送门：题目点这里; 首先理解题目，就是要求给定矩阵中权值和不小于零的最大子矩阵，数据范围200也还不算棘手，暴力n^4的算法也可以水到50分。正解要用到单调栈配合二分和前缀和，复杂度n^3logn，跑得也还算快。 分析一下，首先用一个数组a[ i ][ j ]记录下第 i 行前 j 个元素之和，然 阅读全文
posted @ 2017-10-31 19:01 HolseLee 阅读(283) 评论(0) 推荐(0)
李总不知从哪里找的鬼题——无限序列
摘要：先上题目： 1、无限序列infinit.pas/c/cpp1s / 128M[问题描述]我们按以下方式产生序列:1、 开始时序列是: "1" ;2、 每一次变化把序列中的 "1" 变成 "10" ,"0" 变成 "1"。经过无限次变化,我们得到序列"1011010110110101101..."。总 阅读全文
posted @ 2017-10-12 16:44 HolseLee 阅读(658) 评论(0) 推荐(1)
秦九韶算法
摘要：在网上看到很多秦九韶算法的博客都是用java写的，这里我就写一个c++的，这个算法也比较好理解，就不多做解释了，具体看代码，代码中会有解释，如果不懂的话，在纸上模拟一下就很好懂了，上代码： 阅读全文
posted @ 2017-10-09 18:52 HolseLee 阅读(1272) 评论(0) 推荐(0)

上一页 1 2 3