- 博客(12)
- 收藏
- 关注
RSS订阅原创 关于代码风格（施工中）
最近刚刚进入大学，有很多同学来问我怎样的代码风格是好的呢，个人认为我自己的代码风格至少不会很丑，所以写了这一篇博客来向大家介绍一下我的代码风格。
2020-09-28 09:48:38
154
1
原创 [SDOI2015]约数个数和
Description TTT 组询问。 设 d(x)d(x)d(x) 为 xxx 的约数个数，给定 NNN、MMM，求 ∑i=1N∑j=1Md(ij)\sum_{i=1}^N \sum_{j=1}^M d(ij)i=1∑Nj=1∑Md(ij) 1≤n,m,T≤500001\le n, m, T\le 500001≤n,m,T≤50000 Solution 莫比乌斯反演即可： ∑n=1N∑m=...
2019-02-26 19:27:59
181
原创 LOJ #2551. 「JSOI2018」列队
题意 第 iii 个人有一个所在坐标 aia_iai，每次将 i∈[l,r]i \in [l,r]i∈[l,r] 一一对应地分配到区间 [K,K+r−l][K, K + r - l][K,K+r−l] 中，第 iii 个人分配到坐标 xxx 的花费是 ∣ai−x∣|a_i - x|∣ai−x∣。求最小总花费。 Soulution 根据贪心的思想，易证最优方案是将 al∼ara_l \sim a...
2018-11-22 13:14:24
210
原创 [BZOJ2300][HAOI2011]防线修建
Description 近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务： 1.给出你所有的A国城市坐标 2.A国上层经过讨论，考虑到经济问题，决定取消对i城市的保护，也就是说i城市不需要在防线内了 3.A国...
2018-11-15 20:33:48
144
原创 [FJOI2018D1T3]城市路径问题
Description 杰杰是魔法界的一名传奇人物。他对魔法具有深刻的洞察力，惊人的领悟力，以及令人叹为观止的创造力。自从他从事魔法竞赛以来，短短几年时间，就已经成为世界公认的实力最强的魔法选手之一。更让人惊叹的是，他几乎没有借助外界力量，完全凭借自己的努力达到了普通人难以企及的高度。在最近的世界魔法奥林匹克竞赛上，他使用高超的魔法本领，一路过关斩将，在最后时刻一举击败了前冠军“旅行者”，获得了魔...
2018-11-14 21:36:14
658
原创 [SDOI2010]猪国杀
好久没写博客了，就放个毒瘤的东西吧。 这题就是纯暴力的模拟。 特判一下献殷勤和表敌意。 注意无懈可以要分是对 “谁对谁献殷勤” 使用，还是 “谁对谁表敌意” 使用的。 注意只能杀下家（这是三国杀？） 其他的打tag就好了。 善用debug，不然真的会调到吐。 #include <algorithm> #include &a
2018-11-14 21:17:14
489
原创 NOIP2018 F游S记T
day0 考前突然特别紧张，虽然感觉NOIP基础算法都过得差不多了，但还是很担心脑子一抽写挂题，可能就直接退役了。 早上看了看以前的题，感觉都没有什么特别难的，随便挑几题A了。 然后就是看自己以前的笔记和做过的题，一个早上就水过去了。 下午去看考场，晚上莫名其妙很困，21:00就睡觉了。 day1 早上7:00就起床了，吃点蛋糕喝了杯咖啡就去考场了。 8:30开考。 一上来先开T1：这不是NOIP...
2018-11-14 21:06:47
215
原创 后缀数组学习笔记
后缀数组模板（UOJ#35）： “` #include include include include include include include include include include define R register define ll long long define db double...
2018-06-20 21:36:55
240
原创 [FJOI2016] 建筑师
题目描述 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 n 个建筑，每个建筑的高度是 1 到 n 之间的一个整数。小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 A 个建筑，从最右边（所有建筑都在左边）看能看到 B 个建筑，这样的建筑群有着独特的美感。现在，小 Z 想知道满足上述所有条件的建筑方案有多少...
2018-05-16 21:11:41
362
原创 [SHOI2017] 分手是祝愿
Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭的，游戏 的目标是使所有灯都灭掉。但是当操作第 i 个开关时，所有编号为 i ...
2018-05-09 17:51:57
462
原创 [CQOI2018] 解锁屏幕
Description使用过Android手机的同学一定对手势解锁屏幕不陌生。Android的解锁屏幕由3x3个点组成，手指在屏幕上画一条线将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示：画线时还需要遵循一些规则1．连接的点数不能少于4个。也就是说只连接两个点或者三个点会提示错误。2．两个点之间的连线不能弯曲。3．每个点只能"使用"一次，不可重复。这里的"使用"是指手指划过一个点，...
2018-04-30 14:54:18
370
原创 [CQOI2018] 社交网络
Description当今社会，在社交网络上看朋友的消息已经成为许多人生活的一部分。通常，一个用户在社交网络上发布一条消息（例如微博、状态、Tweet等）后，他的好友们也可以看见这条消息，并可能转发。转发的消息还可以继续被人转发，进而扩散到整个社交网络中。在一个实验性的小规模社交网络中我们发现，有时一条热门消息最终会被所有人转发。为了研究这一现象发生的过程，我们希望计算一条消息所有可能的转发途径有...
2018-04-28 15:53:57
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人