HDU 1400 状态压缩DP 逐行进行。详细看注释。跑出4s。Q_Q 轮廓线DP 逐格进行,竖放和不放其实可以写在一起f1[s^(1<<j)]+=f0[s]。下面图中,红线为轮廓线,即已决策状态和未决策状态的交界线。dp的状态就是轮廓线上的方格是否已放。跑出15ms。^ _ ^ 当上一行为0时,必须竖放。 当上一行为1时,可以不放。 当上一行为0且左边为0时,可以横放。...

题意:每个作业有个量和ddl,问在规定时间内能完成的最大作业量和(题问最少还剩多少,每个作业都需要消耗一天时间) 贪心算法思路: 很自然地,每个作业消耗的时间都是一样,我们会想先把作业量大的先完成。 但是,如果当前先挑大的写完之后,有可能会影响到后面的只能在这天之前完成的作业。 比如 作业量:5 2 ddl:2 1,第一天就把5用了的话会把2损失了。 所以,我们会在挑大的同时,把时间得到充分利用。...

今天下午首次在PTA平台体验天梯赛制,试题的解答提交后由评分系统即时评出得分,整场比赛得分为各题得分之和,可以反复提交,取最高分,提交错误不扣分。PS.真正天梯组队赛时参赛队员的个人排名由其个人获得的总分决定。在决定个人特等奖时,若出现总分并列,则按最高级别得分排名;若仍然并列,则按最高级别完整解决问题的个数进行排名;若仍然并列,则按系统记录的最后一次提交时间进行排名,快者为王。速度与激情的碰撞真...

写题解报告前先说一下感受,没什么特别的,RE很难受,TLE很难受,WA很难受,AC贼开心,或许这就是人生吧。 1350分割线———————————————————&mdas...

题目 分析 给了一串数,找一个子串使得他们的和大于给定的数S。复杂的方法这里就不多说了,介绍一下尺取法。 基本思想 通过首位缩小区间的长度来求解最小的那个长度 具体步骤 给定s, t来表示首尾的一个指针。sum表示当前区间的和,res记录最短的长度。 1.将s=t=sum初始化0 2.只要sum < S,就将t指针向后移,并把S加上后面的一个数。(当sum>S停止) 3.(此时的sum...

Description Simon is doing a physics experiment with N identical balls with the same radius of R centimeters. Before the experiment, all N balls are fastened within a vertical tube one by one and the ...

题目传送门 牛妹游历城市 最近,牛妹天天宅在家里,真是憋死人了。他决定出去旅游。 牛妹现在正在1号点(自己家里),他决定前往n号点(牛妹想去的地方),中途可以多次经过1~n号点。 现在,已知每个点都有个权值 a i a_i ai​,如果 a i & a j ≠ 0 a_i \& a_j ≠0 ai​&aj​​=0,则i号点和j号点之间连有一条双向边,权值为 l...

简单数论的学习笔记

ACM训练  算法

  

2020-11-02 12:44:47

文章目录 前言 一、数论究竟是什么? 二、一些概念与定理 0. 质数 1.最大公约数 2.算术基本定理 3.欧拉函数 几个性质 4.扩展欧几里得 总结 前言 本文介绍数论的相关知识,仅用于学习参考 一、数论究竟是什么? 数论是用来研究整数的性质的。 整数集 Z:{…−2,−1,0,1,2…} 自然数集N:{0,1,2,3,4…} 二...