自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

于衡的博客

我思故我在 El Psy Congroo!

原创 SDAU训练日志转移更新声明

自2018年9月18日起,博客转移到个人博客进行更新: 总站传送门 : www.yuheng.tech

2018-09-21 19:45:06 326 1

原创 SDAU训练日志第31篇(2018年9月16日)

昨天电脑坏掉了,再加上重感冒,,,所以就拖到了今天写。 原本优哉游哉的准备比赛来着,大部分精力还是放在了学校课程上。 结果前天突然被告知比赛时间重新改回9月22日,也就是说,一周后!!! 准备奋斗吧骚年。...

2018-09-16 11:54:50 148 0

原创 SDAU训练日志第30篇(2018年9月12日)

学校正常的课程和训练之间的平衡把握的不是很好, 大一的时候虽然课程稍微少一点,但是没用的水课相当多,完全可以抽出大量时间。 但是现在感觉每一门课都很重要,而且理解起来很难,尤其是通信课,勉勉强强的才能跟上。 不过每天还是要尽量挤时间来做题的,虽然比起别人来说已经很水了,但是要继续努力才行。 ...

2018-09-12 23:51:57 99 0

原创 SDAU训练日志第29篇(2018年9月9日)

下午是沈阳赛区的ICPC网络赛,和两位队友齐心协力做出来一个题,成为了全场唯一的一个题,开心。 数位这几天看了知识点,题明天补做上。 不能去CCPC了,不开心。 完事了,不写了...

2018-09-09 01:10:07 124 0

原创 SDAU训练日志第28篇(2018年9月2日)

  今天照常打比赛。我AF,大饼BD,晨松辅助DF,和大饼打赌谁第二个出题(加罚时)请喝饮料,结果WA在了第六组输了,待会给他买饮料去,A还是蛮简单的,就是个贪心构造字符串,F题意能搞明白,看了半天发现了一个检测输入数据是否合法的条件,欢呼,然后发现,,输入那里写着输入数据都是合法的。。。白高兴一...

2018-09-05 22:09:38 100 0

原创 SDAU训练日志第27篇----------一周总结&ICPC 2018 南京赛区网络预赛感想(2018年9月1日)

正式开学一周了,某些不明觉厉的课程出乎意料的难(神奇的通信原理) 每天安排的满满当当,不过因为要准备比赛的缘故,准备用课上的空闲按照自己的计划把信奥赛那本习题书查漏补缺一次。课下大块的时间跟着大部队走。 中午十二点开始和大佬们肝ICPC 2018 南京赛区网络赛。我和大饼负责第一题 不得不说...

2018-09-01 20:39:04 142 0

原创 SDAU训练日志第26篇----------比赛(2018年8月30日)

下午的比赛,有点意思。 A题发现有人开始做了之后读了题感觉不难,和大饼开始讨论了,刚开始我想的是map+前缀和,但是写的时候碰到写不下去的因素了,会有重复,而且询问次数太多,(其实是个莫队或者线段树的题目)然后大饼转了莫队(这里批评下自己,莫队本来是我要看的内容来着,压着没学,还是交给了大饼)。...

2018-08-30 00:31:02 109 0

原创 SDAU暑假训练总结(2018/8/27)

暑假训练结束了,一共四周 暑假过的很累,,但是也每天三点一线学了不少东西,所谓苦尽甘来大概就是这种感觉。 收获比起具体的知识点是思维的转变以及自学能力的逐步增强。 缺点就是身体羸弱了点,到了第三周开始就撑不起来训练的上层建筑了,所以这个学期除了准备比赛,准备ACM,准备四级之外,每周也必须要...

2018-08-27 22:07:02 125 0

原创 SDAU暑假训练第26天----------模拟赛(2018/8/24)

今下午比赛很舒服,三个人的队伍在集训结束前一天终于齐了,一家人就是要整整齐齐。 我出的BDI。 B题:贪心,倒也是没啥好说的,题解在这 点我 D题:第一眼,组合数,考虑到重复->NG。第二眼,全排列和DFS,TLE on 4,15位的罗马数字就已经要算好久了,1e9的范围肯定不...

2018-08-24 22:16:31 94 0

原创 SDAU暑假训练第25天----------DP训练(2018/8/23)

又不小心熬夜了, 概率DP和状压好难啊, DP可能开学前搞不定了, 还有大概两天吧,尽量冲刺一把。 开学后继续加油。

2018-08-24 00:42:14 91 0

原创 SDAU暑假训练第24天----------DP训练(2018/8/22)

下午比赛G题思路对了样例过了始终A不掉,打到脑壳疼(好吧,其实是偏头疼老毛病犯了) 所以不多写什么了,比赛后效率为0。 头疼睡觉

2018-08-22 22:27:28 97 0

原创 SDAU暑假训练第23天----------DP训练&&常规训练赛(2018/8/21)

明天就要有舍友回宿舍了,假期马上就结束了,心中还是颇有感慨的。 上午看了看算法进阶中关于DP的部分,写的一堆专业术语,一点都不通俗。。 今下午的常规赛是暑假的第一次组队赛,我们队自从省赛之后也没打过组队赛,今下午体验了一下,感觉不错, 和队友配合相当默契(感觉我们队的优势就在默契和配合上,论...

2018-08-21 21:24:46 99 0

原创 SDAU暑假训练第22天----------DP训练(2018/8/20)

今天把区间DP搞得差不多了,明天剩下的再肝肝看,还有四天就结束了。 趁着假期不注意,多学一点。 困了,睡觉去了

2018-08-21 00:41:24 78 0

原创 SDAU暑假训练第21天----------一周总结(2018/8/19)

本周把前面学过的DP大体的框架理顺溜了,尤其是背包之类的,感觉也没想象中的那么难。 到了疲惫期了,每天都感觉睡不够。 不过也是学到了很多东西,也见识到了什么是真正的学霸 还有最后一周, 撸起袖子加油干!...

2018-08-19 21:41:03 171 0

原创 SDAU暑假训练第20天----------DP训练(2018/8/18)

除了区间,树形,数位几种反人类的DP, 比较好想的基础DP例如背包啥的已经会了。 (这是背包九讲看完之后留下的自己觉着挺重要的内容背包九讲) 明天开始启动区间DP的学习内容,希望开学之前能把DP搞的差不多。   另外 : 吐槽!!      今天进行安全加固改数据库的前缀时的时候不小心...

2018-08-18 23:14:39 86 0

原创 CodeForces – 1011A A. Stages

Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowe...

2018-08-18 17:00:42 121 0

原创 CodeForces – 1011B Planning The Expedition

Natasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for each participant. The warehouse has mm da...

2018-08-18 16:58:51 112 0

原创 CodeForces – 1013A A. Piles With Stones

There is a beautiful garden of stones in Innopolis. Its most beautiful place is the nn piles with stones numbered from 11 to nn. EJOI participants ...

2018-08-18 16:57:42 114 0

原创 SDAU暑假训练第19天----------DP训练(2018/8/17)

今天开始训练DP了,忘的有点多,还是得从基础开始看起。 按照这位大佬写作的顺序看的 点击这里,看完了高阶DP之前的内容,另外看背包部分的内容的时候又去复习了一遍背包九讲,等明天更新笔记。 睡觉。...

2018-08-17 22:38:23 84 0

原创 SDAU暑假训练第18天----------做题(2018/8/16)

训练第18天了啊。今天是16号了,还有一周半就结束了。 感觉前面看数学知识好像又开始有遗忘了。看来强扭的瓜不甜,必须深刻理解才行。 队内分工是我搞数据结构,图论,今天有一部分时间看了这个,另外也看了看DP,也是前面训练的全都忘了。 HDU一直关着,很烦。做了几个洛谷的题,挑了几个题解发我新博...

2018-08-16 22:31:17 94 0

原创 SDAU暑假训练第17天----------做题(2018/8/15)

中午在613没回去睡觉,结果下午困的要死,看来睡觉是绝对很有必要的。 下午比赛做的题放在这了,题目都是读起来很难,但是做起来不难。点击查看 睡觉  ...

2018-08-15 23:45:42 67 0

原创 SDAU暑假训练第16天----------做题(2018/8/14)

上午HDU还是上不去没法做题,于是就在那看背包60题。 除了第一题整个人都是懵逼的。 前面已经都忘的差不多了,正式开始攻略DP之前估计要复习一遍基础。 前面练习一和二还有不少题没做完,杭电不让做真的挺烦。 又拖到了很晚才写博客,睡觉,明天继续加油。...

2018-08-15 00:23:37 58 0

原创 【模拟】New Building for SIS

题意:给你n个相邻的建筑(从左到右编号1到n),每个建筑有h层,每个建筑的a层到b层中任意一层c层可以花一秒通过连廊直接到隔壁建筑的c层。上下楼1层需要1秒。求q次查询(建筑a,层a)到(建筑b,层b)的最短时间。 #include <iostream> #in...

2018-08-13 21:35:31 187 0

原创 【字符串】Segment Occurrences

Codeforces Round 48 (Rated for Div. 2) 大意:输入字符串s和t、各自的长度和q个询问,询问由第l到r个字母构成的s的子串中,包含t的个数 一开始的傻屌代码,TLE上天了 #include <iostream> #in...

2018-08-13 21:27:42 132 0

原创 SDAU暑假训练第15天----------做题(2018/8/13)

上午做了几个题,做起来有困难,一个题改好多次,可能还是不够熟练吧。 下午打了场比赛,比赛题变难了(据说选自DIV2) 待会选几个题把题解发上来吧,虽然好多网上都有,但是下午的收获还是蛮大的,也是见识到了什么叫完全不同的思路能做同一道题。 晚上偏头疼的老毛病又犯了,一晚上头昏脑胀的,索性没学习...

2018-08-13 21:09:34 63 0

原创 SDAU暑假训练第14天----------第二周休息日(2018/8/12)

这一周的基本上在看博客,做题。 题目大部分还是得靠题解开思路,不够好 前三天效率还行,后三天精力就不够集中了 犯了一个致命错误,练习2布置了一直以为是DP的内容早布置了(因为第一题读了好像就是DP),结果刷题刷的有点少。 总之,对一周的状态不够满意,明天起床之后新的一周好好整!!  ...

2018-08-13 00:00:51 63 0

原创 SDAU暑假训练第13天----------做题(2018/8/11)

上午做了大概三个题,挑软柿子捏的,难的不会还是不会,题解的证明也是似懂非懂。下午HDU莫名其妙的关了,没法做题,就看了看算法进阶那本书的数学部分(之前学数学的时候还没买这本书) 然后,感觉613太冷了,晚上就出去溜达去了,路上跟我爸进行了一些心理学方面算是学术性的瞎扯淡,我俩还真是一扯问题就来劲...

2018-08-12 00:07:28 60 0

原创 SDAU暑假训练第12天----------做题(2018/8/10)

题目的分析过程是什么鬼啦!!!! 拿到手的题如果是新的完全不知道他想要干嘛。。 一旦知道它具体考啥了之后,写代码又无比的简单。 这种对题目数学的敏感性还是尽力慢慢培养吧,没事多跟大饼学着点。 明天还有一天,继续加油。 PS:做题速度大佬们一个比一个快,,菜鸡感到压力很大...

2018-08-10 22:14:50 75 0

原创 【欧拉函数模板题】【前缀和】Farey Sequence

Problem Description The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a &...

2018-08-10 16:32:05 124 0

原创 如何在简单且快速的在word中贴出漂亮的代码

整理模板资料的时候会用到哒 http://www.planetb.ca/syntax-highlight-word 生成的代码窗体复制粘贴到word上就好啦。 妈妈再也不用担心我的排版咯

2018-08-10 16:23:35 6451 1

原创 SDAU暑假训练第11天----------看博客做题(2018/8/9)

上午看博客,做了hdu上面的几个题。 背上板子就能过的题也敲了一遍,加深印象。 从题目中勉强能找出来它想考啥,但是有的题知识点看答案能明白但是做的时候推不出来公式,这大概就是数学题最大的难点吧。 下午比赛的题挺有意思的,就是被这个大水题把我坑了,和第一组样例对不上,找错误和更正都没问题,后来...

2018-08-09 23:52:19 51 0

原创 SDAU暑假训练第10天----------看博客(2018/8/8)

看了一天博客,发现没掌握的知识还有好多好多。 解题的公式能看懂推不出来,coding细节总是出问题。 果然数学主力还是得看大饼了。 昨晚补比赛题到了三点,撑不住了,睡觉。...

2018-08-09 00:36:23 71 0

原创 【leetcode 458.】【规律题】【突破性思维】可怜的小猪

先看一个题 题目 有1000只水桶,其中有且只有一桶装的含有毒药,其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药,它会在15分钟内死去。 问题来了,如果需要你在一小时内,弄清楚哪只水桶含有毒药,你最少需要多少只猪? 回答这个问题,并为下列的进阶问题编写一个通用算法。 进阶: ...

2018-08-08 11:52:44 1158 0

原创 SDAU暑假训练第九天----------看博客(2018/8/7)

今天上午看博客,下午有个比赛。 说到比赛,只出了三个题,难受。 另外E题,思路和代码应该没有错误,能过题目和自己的各种样例,边界也都试过了没问题,交上去但是交上去就莫名其妙的卡在一组数据,用掉了好长的时间,本来不出意外,5题应该问题不大的。后来比完赛,晚饭空的时候代码也让端正,培帅,徐文瞳他们...

2018-08-08 00:16:44 64 0

原创 GCD与LCM

目录 GCD与LCM GCD 欧几里得  更相减损术 辗转相除法与更相减损术的比较 GCD的二进制写法(stein算法) LCM 分数的lcm GCD与LCM GCD 欧几里得 递归写法 形式1: int gcd(int a,int b) { if(b==0)...

2018-08-07 10:40:23 332 0

原创 组合数学目录

1. 母函数

2018-08-07 10:04:56 143 0

原创 数论目录

1. 筛法求素数(埃氏筛法+线性筛法+6倍数判别法) 2. 莫比乌斯反演的公式

2018-08-07 10:01:42 148 0

原创 SDAU暑假训练第八天----------第二周开始了(2018/8/6)

   从今天开始看题了,前几天一直没有动手写写代码,今天写了几种筛法,发现小失误还是很多,而且检查也花了一些时间。越发的觉得coding能力重要了,算法会了自己写不出来也是白搭。    照着境外之主这位大佬的博客为主线去看的题和复习前面的知识点,收货蛮大的。    明天继续加油...

2018-08-07 00:17:17 58 0

原创 求快速幂(反复平方法+快速幂算法)

https://www.luogu.org/problemnew/show/P1226 反复平方法板子(加取余) #include<iostream> using namespace std; typedef long long ll...

2018-08-06 17:19:06 1001 0

原创 【洛谷P3383】筛法求素数(埃氏筛法+线性筛法+6倍数判别法)

给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式: 输出包含M行,每行为Yes或No...

2018-08-06 11:34:42 534 0

提示
确定要删除当前文章?
取消 删除