Evanyou Blog 彩带

10 2017 档案

洛谷10月21日模拟赛解题报告
摘要：～～考试时太弱，T1+T3一共只拿了暴力分60分，第二题看都没看一眼（其实就是一个二分答案+贪心早知道去做了）～～ T1：浮游大陆的68号岛 题目大意就是有n个点，给出每个点到前一个点的距离和每个点的值，然后有m个询问，每次询问从l到r这个区间的每个点到x点的距离*点值的总和模19260817。 S 阅读全文
posted @ 2017-10-22 21:28 five20 阅读(236) 评论(0) 推荐(0)
快速幂和矩阵快速幂
摘要：转载：快速幂和矩阵快速幂-模板 快速幂的思想就是减少相乘的次数，将原本n-1次的相乘减小到（lg（n））的复杂度； a^b=(a^2)^(b/2) 这个式子由于/是整除，所以得分奇偶的不同情况，偶数时仍然成立，奇数时需要再乘上一个a； 所以快速幂就是将原本的以a为基本单位的连乘改成以a*a为单位的连 阅读全文
posted @ 2017-10-20 22:10 five20 阅读(990) 评论(0) 推荐(1)
对于最近的一些日常总结by520(17.10.18）
摘要：～～～天天考试，各种题型都有，学到了很多新的知识，也发现了自己的许多不足～～～1、首先，自己的搜索需要加强，特别是广搜，10.18的T1裸广搜没有做对。2、数学的思维和一些逻辑问题需要加强，然后就是要注意题目的精度问题，比如10.17的T2，打了正解却全wa(都是因为精度)。。3、动态规划类型的题目 阅读全文
posted @ 2017-10-18 21:35 five20 阅读(407) 评论(0) 推荐(0)
思维训练
摘要：转载自：http://blog.csdn.net/hackbuteer1/article/details/6726419 偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟 阅读全文
posted @ 2017-10-18 19:08 five20 阅读(308) 评论(0) 推荐(0)
趣味性的高智商(贼有意思)的题(坑)
摘要：无聊中，感觉自己思维僵硬，于是，总结一些贼有意思的题(坑)，会持续更新。。。 先上一道简单的入门题： 1、单词覆盖还原（数据加强版） 题目描述 在一长串(3<=l<=255)中被反复贴有boy和girl两单词，后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示)，最终每个单词至少有一个字符没有被覆 阅读全文
posted @ 2017-10-18 17:02 five20 阅读(1151) 评论(0) 推荐(0)
C++手动开O2优化
摘要：O2优化能使程序的编译效率大大提升。 从而减少程序的运行时间，达到优化的效果。 C++程序中的O2开关如下所示： O2优化能使程序的编译效率大大提升。 从而减少程序的运行时间，达到优化的效果。 C++程序中的O2开关如下所示： 同理O1、O3优化只需修改括号中的数即可。 只需将这句话放到程序的开头即 阅读全文
posted @ 2017-10-17 20:45 five20 阅读(12482) 评论(9) 推荐(9)
背景
该文被密码保护。
posted @ 2017-10-15 20:23 five20 阅读(4) 评论(0) 推荐(0)
什么是P问题，NP问题和NPC问题
摘要：转载自：Matrix67的博客 什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC 阅读全文
posted @ 2017-10-14 08:28 five20 阅读(503) 评论(0) 推荐(1)
10月10日模拟题解题报告
摘要：～～今天高一秋游，我不想去(貌似我还交了钱～可惜了～)，于是待(呆)在机房和高二大佬一起考试。。～～ 1、统计单词数 (stat.cpp/c/pas) 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位 置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功 阅读全文
posted @ 2017-10-10 16:45 five20 阅读(752) 评论(0) 推荐(0)
10月9日模拟题解题报告
摘要：PS：昨天月考，极其恶劣的成绩，结果李总在伤口上给我们撒盐，今天搞了个模拟赛～～～ 1、期末考试 finaltest.cpp/c/pas 1s / 128M [题目描述] 山山同学在期末考试前向他妈妈发誓，说自己能考到年级前10，他的妈妈不相信，但承诺道每一科他如果上了90分，她就可以奖励山山同学一 阅读全文
posted @ 2017-10-09 20:40 five20 阅读(502) 评论(0) 推荐(0)
洛谷P1352 没有上司的舞会——树形DP
摘要：第一次自己写树形DP的题，发个博客纪念`～ 题目来源：P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职 阅读全文
posted @ 2017-10-06 09:59 five20 阅读(899) 评论(0) 推荐(0)

Live2D