随笔分类 -  总结

20230717
摘要：挂惨了 100+1+3+0=104 rank=? 这里我要点名批评那位收代码的老师，她告诉我交ZIP没关系，~~hhx爷爷的ZIP是没问题，可能是我太弱了。~~ ## T1 珠宝 (jewel) #### 题意： 一个01背包，只不过个数$n #define int long lon 阅读全文
posted @ 2023-07-27 14:46 星河倒注 阅读(18) 评论(0) 推荐(0) 编辑
20230716
摘要：## T1 动物园 #### 题意： 定义num[i]为一个序列前i位不重叠公共前后缀的个数，给定序列，对于每一个i求num[i] #### 解法： 先不考虑前后缀重不重叠的问题，那么当且仅当next[i]，next[next[i]]，next[next[next[i]]]......是 阅读全文
posted @ 2023-07-27 14:45 星河倒注 阅读(17) 评论(0) 推荐(0) 编辑
20230715
摘要：## T3 Interstellar Hunter 可以证明任意时刻，能到达的点集可使用两个基向量表示。把基向量表示为标准形式：其中一个向 量 (d,0)(d≥0) ，另一个向量 (x,y)(x<d,y≥0) 。能快速合并向量。 设加入的向量为 (a,b) ， 阅读全文
posted @ 2023-07-27 14:43 星河倒注 阅读(10) 评论(0) 推荐(0) 编辑
20230713模拟赛
摘要：## T1 避雷针 (lightning) #### 题意： 给定一个序列，对每个i询问使得任意非i的j满足h[j]<=h[i]+p-sqrt(abs(i-j)) #### 解题思路： 好好的场切被ceil精度卡了。 思路是很简单的，考虑sqrt(x)的增长速度是由快变慢的，那么对于一个i，找出使得 阅读全文
posted @ 2023-07-27 14:43 星河倒注 阅读(7) 评论(0) 推荐(0) 编辑
20230710
摘要：## T1 Strange Limit #### 题意： 给你两个数p，m，计算bn的极限，其中bn等于an对m的阶乘取模，而an = p^p^p... #### 解法： 欧拉定理直接递归求解就行了 ## T2 GCD Determinant #### 题意： 求一个gcd矩阵行列式的值 #### 阅读全文
posted @ 2023-07-27 14:42 星河倒注 阅读(19) 评论(0) 推荐(0) 编辑
20230709
摘要：## T1 Ice-cream Tycoon #### 题意： 一个商店，有两种操作： - （1）ARRIVE n c表示进货n个，每个c元。 - （2）BUY n t表示一个买货的人要买n个，一共拿了t元钱。如果现在店里的货的数量大于等于n且最便宜的n个的价格小于等于t则将最便宜的卖给他。否则不卖 阅读全文
posted @ 2023-07-27 14:40 星河倒注 阅读(8) 评论(0) 推荐(0) 编辑
20230707
摘要：T1 题意： 有 N 个节点，第 i 个节点上有 d[i] 个本质不同的孔，现在用 N−1 条边将 N 个节点连成一棵树（一个孔只能使用一次），定义两棵树相同当且仅当对于每一条边，它插入的两个孔在两棵树中相同。问可以连出多少不同的树，对 M 取模。 解题思路 考虑对于每一个非 阅读全文
posted @ 2023-07-19 07:59 星河倒注 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示