2017-8-17训练日记

  今天上午再补题,计算几何,看了一下对于极角排序的四种方式:叉积,complex类,atan2()函数,象限四种。

   再就是看了五道数学题,容斥,积分,欧拉函数,对了今天还有莫比乌斯反演没看。中午吃过饭就开始,打比赛了,题目是真的长,按照前几场的惯例1011是水题,结果半小时过去了,还是没有队伍提交,恐怖,大佬真的沉得住气,大概推了两个小时,终于推出来公式,A了之后,看了1008和1002但是都没有思路,1002心思打表,但是太大了,后来才知道是莫比乌斯反演,凡是这个我还没看,1008谁知道是水题....

  这几天的状态不错,每天的时间都能充分利用,并且知道该干嘛了。

时间: 2024-11-05 13:29:52

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

【链表】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,这样维护一个双向链表,保证链表中的数就是

2017.9.17校内noip模拟赛解题报告

预计分数:100+60+60=220 实际分数:100+60+40=200 除了暴力什么都不会的我..... T1 2017.9.17巧克力棒(chocolate) 巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒,但是这根巧克力棒太长了,LYK 无法一口吞进去.具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用.它打算每次将一根长为 k 的巧克力棒折成两段长为 a

2017.2.17学习C#的第一天,我眼中的C#是什么样的?

今天是学习C#的第一天,感谢凯哥带我走上了学习C#的正路(昨天资料发下来自己看了下,云里雾里,没咋看懂). 一 什么是C#(第一天学习) 首先感谢凯哥让我了解了C#的起源,发展.从最初的C到C++再到现在的C++++(也就是C#),它与JAVA的恩恩怨怨,微软和JAVA的恩恩怨怨(具体是啥我也没怎么记住,还是凯哥说的对,度娘上有详细的解释,我就不复制粘贴了).但是有一点我记得很清楚,C#中的#就是sharp的意思,sharp是锋利,敏捷的意思,因此在我眼中,C#就是锋利,敏捷的编程语言!让我更效

2017/7/17

二: 士兵队列训练问题 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数...,以后从头开始轮流进行一至二报数.一至三报数直到剩下的人数不超过三人为止. Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000. Output共有N行,分别对应输入的新兵人数,每行输出剩下的新

2017-8-19训练日记

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

2017-8-18训练日记

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

2017.8.17

这可能是Intellij的一个bug,在使用spring-boot的时候,如果把某个引入的依赖设置为provided,那么在Intellij启动时就会找不到相应的类.因此,此时需要把此项配置给注释掉,但是打包上线的时候并不需要这些依赖,那么在打包的时候就把注释打开,即可. 主要使用的是redux的reducer统一的store,整个应用只有一个store,用来保存所有的状态,视图不需要自己维护状态.视图通过connect函数绑定到store,当store状态变化后,store会通知视图刷新.触发

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年17期:3星。电子版阅读体验远超纸版。如果雄安的土地制度实验成功了,“北上广深”的房价也就被釜底抽薪了。

家附近的报刊亭都被拆了,被迫看电子版三联.发现阅读体验远超纸版.主要有以下两个方面的好处:1:看图片的体验,电子版好过纸版.当然前提是在电脑上或平板上看,kindle是黑白的,看图片效果比较查:2:可以做笔记,笔记可以永久保存:3:检索方便. 目前电子版的缺陷是滞后两期,导致时效性太差,只能当作纸版的长尾. 本期雄安的几篇文章比较有深度.总体评价3星. 以下是本期中一些重要的信息的摘抄: 1:研究人员调查分析了美国11个城市10年中举办马拉松赛事前后心脏病患者的死亡率后发现,那些在赛事举办时发生

【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 (