10 2017 档案

[Luogu 1966] noip13 火柴排队
摘要：[Luogu 1966] noip13 火柴排队 Problem 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示 阅读全文
posted @ 2017-10-30 18:02 logiccc 阅读(278) 评论(0) 推荐(1)
从flappy bird中论优化
摘要：前两天刚刚做完2014年noipD1T3飞扬的小鸟 其实这道题本身并不是一道很难的DP 状态容易想到，转移也容易想到 但是出于我的基础较差，还是出了较大的偏差 Problem： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通 阅读全文
posted @ 2017-10-29 13:54 logiccc 阅读(403) 评论(1) 推荐(0)
[Luogu 2678] noip15 子串
摘要：[Luogu 2678] noip15 子串 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意: 阅读全文
posted @ 2017-10-26 22:11 logiccc 阅读(240) 评论(0) 推荐(0)
[转]我是蒟蒻，但我有我的OI信仰
摘要：我想最大的浪漫莫过于有人陪你征战OI吧 有多少无眠的夜晚？我总是在想， 到底是为了什么？ 为了自招？为了省队？为了签约？ 这条路很艰难，不可谓不凶险， 当你第一次踏上复试， 你肯定有看到过那些很厉害很厉害的人，正在玩扫雷，你看了看表，才30分钟， 当你辛辛苦苦地写完程序，肉眼对拍完， 满怀憧憬满怀期 阅读全文
posted @ 2017-10-25 20:00 logiccc 阅读(409) 评论(1) 推荐(1)
[Luogu 1850] noip16 换教室
摘要：[Luogu 1850] noip16 换教室 好久没有更博客了，先唠嗑一会，花了两天的空闲时间大致做完了昨年的noip真题 虽然在经过思考大部分题目都可出解（天天爱跑步除外），但是并不知道考试时候造化如何。 总之自己这段时间多做好事，多积攒RP，每天RP++ Description Solutio 阅读全文
posted @ 2017-10-25 19:57 logiccc 阅读(202) 评论(0) 推荐(0)
[XJOI] noip59 T1小型耀斑
该文被密码保护。
posted @ 2017-10-25 19:29 logiccc 阅读(8) 评论(0) 推荐(0)
高斯消元简析
摘要：想必大家都可以非常迅速的解出一个二元一次方程组， 那么三元呢（这也还好），那么再多一些未知数？ 于是这里就要介绍到高斯消元的方法了... 本人蒟蒻到现在才学高斯消元，请不要介意方法过于垃圾 首先假设你拿到了一个n元方程组，那么它应该有n个方程，每个方程有n+1个系数， 好于是我们把他们全部弄到一个n 阅读全文
posted @ 2017-10-20 19:51 logiccc 阅读(252) 评论(1) 推荐(0)
[SGU 199] Beautiful People
摘要：[SGU 199] Beautiful People The most prestigious sports club in one city has exactly N members. Each of its members is strong and beautiful. More preci 阅读全文
posted @ 2017-10-16 18:17 logiccc 阅读(306) 评论(0) 推荐(0)
[转载]递推公式的特征方程及通项公式
摘要：先贴上链接：http://blog.csdn.net/happykocola/article/details/73933314 因为最近在复习初赛，然后碰到了这道题，并不会做，才发现有这么高明的方法... 解释：通过特征方程法， 我们可以列出这样一个方程 x^2=5*x-6 然后解得 x1=2,x2 阅读全文
posted @ 2017-10-13 13:05 logiccc 阅读(1658) 评论(2) 推荐(0)
[Luogu 2331] [SCOI2005]最大子矩阵
摘要：[Luogu 2331] [SCOI2005]最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式： 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中 阅读全文
posted @ 2017-10-12 07:46 logiccc 阅读(200) 评论(1) 推荐(0)
初赛_选择题总结
摘要：1、Intel的首颗64位处理器是 Pentium 16位处理器为8088、8086、80386、80486 2、常见的邮件传输服务器使用 SMTP 协议发送邮件，使用 POP3 协议接收邮件 3、不能在Linux上使用的网页浏览器是 Internet Explore （垃圾IE） 4、寄存器是中央 阅读全文
posted @ 2017-10-11 20:48 logiccc 阅读(493) 评论(2) 推荐(2)
[Luogu 2216] [HAOI2007]理想的正方形
摘要：[Luogu 2216] [HAOI2007]理想的正方形 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中 阅读全文
posted @ 2017-10-11 12:57 logiccc 阅读(269) 评论(0) 推荐(0)
一些好用的网站
摘要：笛卡尔坐标系： https://www.desmos.com/ 用于找规律：http://oeis.org/ 一个数的各种性质：http://zh.numberempire.com/ 建图、树专用：https://csacademy.com/app/graph_editor/ 预测CF Rating 阅读全文
posted @ 2017-10-10 16:12 logiccc 阅读(374) 评论(0) 推荐(0)
初赛_数学题错题总结
摘要：2002年 T1 1、在书架上放有编号为1 ，2 ，．．．，n的n本书。现将n本书全部取下然后再放回去，当放回去时要求每本书都不能放在原来的位置上。 例如：n = 3时： 原来位置为：1 2 3 放回去时只能为：3 1 2 或 2 3 1 这两种 问题：求当n = 7时满足以上条件的放法概率是___ 阅读全文
posted @ 2017-10-09 20:58 logiccc 阅读(2004) 评论(2) 推荐(5)
[Luogu1273] 有线电视网
摘要：[Luogu1273] 有线电视网 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等 阅读全文
posted @ 2017-10-08 20:53 logiccc 阅读(237) 评论(0) 推荐(0)
[Luogu1040] 加分二叉树
摘要：[Luogu1040] 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分 阅读全文
posted @ 2017-10-08 20:09 logiccc 阅读(209) 评论(0) 推荐(0)
[Luogu1220] 关路灯
摘要：[Luogu1220] 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快 阅读全文
posted @ 2017-10-08 19:19 logiccc 阅读(207) 评论(0) 推荐(1)
Codeforces Round #438 (Div.1+Div.2) 总结
摘要：本来兴致勃勃的想乘着这一次上紫，于是很早很早的到了机房 但是好像并没有什么用，反而rating-=47 Codeforces Round #438(Div.1+Div.2) 今天就这样匆匆的总结一下，心情不好qaq 首先是 A.Bark to Unlock 启示：（1）不能直接把char数组进行比较 阅读全文
posted @ 2017-10-06 15:15 logiccc 阅读(254) 评论(0) 推荐(0)
关于九月的一点小结
摘要：今天是十月一号，好像是祖国母亲的生日啊（不过跟我有什么关系QAQ） 非常迅速地九月就这样过去了，开学已经一个月了！！！ 似乎在机房时间度过的炒鸡快，一个早上考试，一个下午订题目，一个晚上继续订正或是稍微总结一下， 于是一天就这么过去了，总是在一天晚上的时候开始后悔怎么今天这么颓啊，但是第二天又是重头 阅读全文
posted @ 2017-10-01 20:39 logiccc 阅读(167) 评论(0) 推荐(3)