2017-8-18训练日记

　　今天总的来说有点不在状态，早上七点四十到实验室，接着看昨天的莫比乌斯反演，有在纸上证明了，九点开始训练赛，打的很菜，贪心判断的时候出了错，一直到最后都没调出来，中午回宿舍好好的睡了一觉，下午来的时候接着看莫比乌斯反演，把PoPoQQQ的课件上的题看完了，下午的时候开了点小差，装了一个elementary OS，吃饭后装好了，就没管了，开始补上午的题，就看了B，C没来的及看完，就快到9点了，开始刷BZOJ的题，一道数论，公式推得对不对还不知道，但是交上超时了，到现在还没好...今晚睡个好觉，明天打起精神，打网络赛。

时间： 2024-12-12 20:13:55

2017-8-18训练日记的相关文章

【链表】2017多校训练3 HDU 6058 Kanade's sum

acm.hdu.edu.cn/showproblem.php?pid=6058 [题意] 给定一个排列,计算 [思路] 计算排列A中每个数的贡献,即对于每个ai,计算有ni个区间满足ai是区间中的第k大,那么ai对答案的贡献就是ai*ni 以ai为起点,统计ai右边离ai最近的,比ai大的k个数的位置 同理统计左边的位置,组合得到答案 关键是得到比ai大的离ai最近的k个数的位置 因为是排列,所以每个数都不相等,可以记录每个数的位置,然后从小到大枚举ai,这样维护一个双向链表,保证链表中的数就是

日本IT行业劳动力缺口达22万 在日中国留学生迎来就业好时机 2017/07/18 11:25:09

作者:倪亚敏 来源:日本新华侨报 发布时间:2017/07/18 11:25:09   据日本政府提供的数据,日本2018年应届毕业生的"求人倍率"已经达到了1.78倍.换言之,就是100名大学生里有178个就业岗位可选择,即使所有大学毕业生都进入劳动力市场,也还有78个岗位空缺.劳动力现状是寒冷冬天,而学生们确实迎来了就业春天. 在众多岗位当中,日本的信息技术(IT)领域采用的外国人留学生最多.去年,已经在日本企业就职的留学生当中(除去制造行业),27.3%的毕业生进入了IT行业.根

2017.12.18 2周1次课

2017.12.18 二周第一次课 2.6 相对和绝对路径 什么是一个文件的路径呢 简单地说,就是这个文件存放的地方.只要你告诉系统某个文件的路径,系统就可以找到这个文件 Linux中,存在着绝对路径和相对路径. 绝对路径:路径一定是由根目录"/"开头的,不管在哪个目录下,都能通过绝对路径找到这个文件. 相对路径 :是你所在位置的路径,以当前目录开头的. 查看当前目录的路径,使用命令[pwd] ".ssh/authorized_keys"就是相对路径,相对"

2017“硅谷技划”日记之四：我们究竟应该从硅谷学习什么？

51CTO"硅谷技划"的第三天日程相当紧.早晨8点,团队赶往位于山景城(Mountain View)Google IO大会的现场完成签到流程,然后赶往旧金山. 这里向大家介绍一些地理的常识.说到美国高科技公司云基地,我们常说两个词:硅谷(Silicon Valley)和湾区(其实应该是旧金山湾区,San Francisco Bay Area).旧金山湾是一片连接太平洋的狭长港湾,其四周星罗棋布有一百多个小城镇,形成一个大都会区,大城市包括旧金山.奥克兰(Oakland).圣何塞(San

2017-8-19训练日记

今天早上起得晚,想睡好一点,中午来了看了会笔记,然后就比赛了,比赛的时候刚开始状态不是很好,1003T了一发(为啥同样的算法16级的就A了)......很伤,然后看了1009觉得可以推,大概推了半个小时,发现了摆放的椭圆形看了榜,0Y,就放弃了,然后看了1007觉得可以搞,就写了一发数位DP,调试样例过了,交上了T了,然后在本地造了1e5组数据,跑了一下时间,4300ms,超了300ms,没法了,各种优化,然后想到了进制的性质,刚开始想的是如果n在k进制下是回文数,那么在k^p下肯定是回文数,改

2017 多校训练 1006 Function

Function Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 273    Accepted Submission(s): 99 Problem Description You are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1. De

【2017多校训练08 1002】【HDOJ 6134】Battlestation Operational

典型的数列反演题. 运用莫比乌斯反演的一个结论 $[n = 1] = \sum_{d | n} \mu(d)$,将表达式做如下转化: $$ ans = \sum_{i=1}^n \sum_{j=1}^i (\lfloor \frac{i-1}{j} \rfloor + 1) \sum_{d | i \land d | j} \mu(d) \\ = \sum_{d=1}^n \mu(d) \sum_{i=1}^{\lfloor \frac{n}{d} \rfloor} \sum_{j=1}^i (

2016年6月18日 - 日记

最近时间过得还是有点快.转眼间又半年咯,同时又想想半年前的计划我是不是做到了>>> 以下省略好几万字的忏悔录.哈哈,每每制定的计划基本都泡汤啊,最近的生活不太好,每天回宿舍一般都会玩游戏,本以为买了个电子琴就会认真弹琴了呢~可是呢,现在也只是摆放在宿舍中. 谈谈最近的生活吧,由于三姐现在正在恋爱期间~so,周末有时候不在家吧,然后我就倍感寂寞了,虽然有个阿嫂介绍了个小姑娘(比我小1岁,长相一般,性格嘛,我也不太清楚,反正只见过一次面,不过感觉她估计不会喜欢我这样的类型吧,当然没准我也不会

【极角排序+双指针线性扫】2017多校训练七 HDU 6127 Hard challenge

acm.hdu.edu.cn/showproblem.php?pid=6127 [题意] 给定平面直角坐标系中的n个点,这n个点每个点都有一个点权 这n个点两两可以连乘一条线段,定义每条线段的权值为线段两端点点权的乘积 现在要过原点作一条直线,要求这条直线不经过任意一个给定的点 在所有n个点两两连成的线段中,计算与这条直线有交点的线段的权值和 最大化这个权值和并输出 题目保证,给定的n个点不重合且任意两个点的连线不经过原点 [思路] 一条经过原点的直线把n个点分成两个半平面A,B 假设A中的点权