随笔分类 -  日常训练（training）

「分治」-cdq分治
摘要：cdq分治是一种分治算法： 一种分治思想,必须离线,可以用来处理序列上的问题(比如偏序问题),还可以优化1D/1D类型的DP。• 算法的大体思路我们可以用点对来描述。假定我们有一个长度为n的序列,要处理序列中元素点对间的关系。定义一个操作cdq(l,r)表示当前处理序列上区间[L,R]的点对关系。那 阅读全文
posted @ 2019-08-03 06:10 hzoi_lsc 阅读(473) 评论(0) 推荐(1)
dp杂题（根据个人进度选更）
摘要：19.7.30 今天又开了一个新专题，dp杂题，我依旧按照之前一样，这一个专题更在一起，根据个人进度选更题目; dp就是动态规划，本人认为，动态规划的核心就是dp状态的设立以及dp转移方程的推导，这也是训练的重中之重，所以代码不那么重要，重要的就是dp的思想; T1： A. 消失之物 A. 消失之物 阅读全文
posted @ 2019-07-30 20:17 hzoi_lsc 阅读(230) 评论(0) 推荐(2)
莫队-作业（题名就是作业）
摘要：作业这道题，先不说题面，一看时间限制10000ms每个测试点，然后就出现了一系列的机惨行为，首先是机房最后一排集体交作业，导致评测机负载过大，同时卡了10个评测，然后，一天后也就是今天，我刚一看体，就想到一个$ O(n*m*log(n)) $的暴力，所以自己竟然鼓起勇气交了，但是，第一遍交没有删除f 阅读全文
posted @ 2019-07-26 17:27 hzoi_lsc 阅读(154) 评论(0) 推荐(2)
wangkoala杂题总集（根据个人进度选更）
摘要：CQOI2014 数三角形 首先一看题，先容斥一波，求出网格内选三个点所有的情况，也就是C（n*m，3）;然后抛出行里三点共线的方案数：C(n，3)*m; 同理就有列中三点共线的方案数：n*C(m，3) 还要刨去对角线的方案数，由于gcd（i，j）-1就是这条线（（i，j）与原点的连线）的方案数，然 阅读全文
posted @ 2019-07-23 21:37 hzoi_lsc 阅读(174) 评论(0) 推荐(1)
训练记录
该文被密码保护。
posted @ 2019-07-23 20:45 hzoi_lsc 阅读(0) 评论(0) 推荐(0)
BigInt 的使用！
摘要：今天学长讲的卡特兰数真的是卡的一批，整个全是高精的题，这时我就使用重载运算符，然后一下午就过去了 首先来看一波水题（也就卡了2小时） . A. 网格 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 A. 网格 A. 网格 内存限制：512 MiB 时间限制：1000 ms 标准输入 阅读全文
posted @ 2019-07-21 20:08 hzoi_lsc 阅读(961) 评论(0) 推荐(1)
Wycieczki 线性代数
摘要：B. Wycieczki B. Wycieczki B. Wycieczki 题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 题目描述 给定一张n个点m条边 阅读全文
posted @ 2019-07-18 21:05 hzoi_lsc 阅读(196) 评论(0) 推荐(0)
关于数论分块里r=sum/（sum/l）的证明！
摘要：今天的模拟赛里T2要使用到数论分块，里面有一个重要的坎就是关于r=sum/（sum/l）的证明，网上关于这道题的题解里都没有关于这个的证明，那么我就来填补一下： 在以下的文章里，我都会使用lo（x）表示对x向下取整，同理up（x）表示对x向上取整; 我们要求左右区间的边界，那么我们就不妨设 取两个数 阅读全文
posted @ 2019-07-18 19:43 hzoi_lsc 阅读(357) 评论(4) 推荐(2)
7.12训练日志
摘要：今天早上起来状态不如昨天，上来就做软件安装： I. 软件安装 题目类型：传统 评测方式：文本比较 I. 软件安装 I. 软件安装 题目类型：传统 评测方式：文本比较 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容 阅读全文
posted @ 2019-07-12 15:00 hzoi_lsc 阅读(196) 评论(1) 推荐(0)
7.11训练日志
摘要：恢复内容开始 今天是集训第一天，整个人的状态还是可以的！ 就是一天都被玄学错误缠身无法脱身; T1菜肴制作 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 NNN 道菜肴，酒店按照为菜肴预估的质量从高到低给予 111 到 NNN 的顺序编号，预估质 阅读全文
posted @ 2019-07-12 08:31 hzoi_lsc 阅读(257) 评论(0) 推荐(0)
虔诚的墓主人
摘要：E. 虔诚的墓主人 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 E. 虔诚的墓主人 E. 虔诚的墓主人 内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目描述 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树， 阅读全文
posted @ 2019-07-04 12:09 hzoi_lsc 阅读(300) 评论(1) 推荐(2)
集合计数-容斥原理
摘要：C. 集合计数 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入格式 一行两 阅读全文
posted @ 2019-07-01 10:26 hzoi_lsc 阅读(566) 评论(3) 推荐(5)