ACM - 随笔分类 - izcat

ICPC 2018 焦作区域赛

摘要：// 2019.10.7 练习赛 // 赛题来源：2018 ICPC 焦作区域赛 // CF链接：http://codeforces.com/gym/102028 "A Xu Xiake in Henan Province" 题目大意有四个旅游地，给出 n 个人去四个地方的旅游次数，根据他去过旅游阅读全文

posted @ 2019-10-08 11:20 izcat 阅读(556) 评论(0) 推荐(0) 编辑

D.Country Meow 最小球覆盖三分套三分套三分 && 模拟退火

摘要：// 2019.10.3 // 练习题：2018 ICPC 南京现场赛 "D Country Meow" 题目大意给定空间内 N 个点，求某个点到 N 个点的距离最大值的最小值。思路非常裸的最小球覆盖问题啊，即找到半径最小的球包含全部的点。在最小圆覆盖问题上，可以使用随阅读全文

posted @ 2019-10-07 22:29 izcat 阅读(317) 评论(0) 推荐(0) 编辑

XDU_ACM 第二场PK赛（gym101412）

摘要：// 比赛过去很久了，由于马上要打区域赛，整理一下当时的题解比赛时间：2019.9.24 题目来源：https://codeforces.com/gym/101412 "A Ginkgo Numbers" 水题，根据第一条提示暴力判断即可。 "C One Dimensi 阅读全文

posted @ 2019-10-07 21:08 izcat 阅读(225) 评论(0) 推荐(0) 编辑

2019牛客国庆集训派对day1

摘要：2019牛客国庆集训派对day1 // 2019.10.1 国庆练习赛 // 比赛链接： "2019牛客国庆集训派对day1" // 虽然我国庆七天溜回家了，队友还是督促我好好打比赛... // 毕竟现场赛也没几天了，好好练习哈 "A 全 1 子矩阵" 题目大意判断矩阵是否存在子矩阵阅读全文

posted @ 2019-10-02 22:16 izcat 阅读(400) 评论(0) 推荐(0) 编辑

2019 USP Try-outs 练习赛

摘要：// 好久没更博客了，最近打了很多场练习赛&校内PK赛，大概自闭忙于补题吧 // 9.26 周四练习赛 "A. Kolkhozy" 题意有 n 个数

f [i]

$f[i]$ ，有 q 次询问(l, r, x, m)，求 [l, r] 区间内有多少项满足

f [i] % m = x

$f[i] \%m=x$ 。思路直接暴力的话复杂度阅读全文

posted @ 2019-09-26 21:56 izcat 阅读(414) 评论(0) 推荐(0) 编辑

2019 ICPC 南昌网络赛

摘要：2019 ICPC 南昌网络赛比赛时间：2019.9.8 比赛链接： "The 2019 Asia Nanchang First Round Online Programming Contest" 总结 // 史上排名最高一次，开场不到两小时队友各A一题加水题共四题，排名瞬间升至三四十名 // 然阅读全文

posted @ 2019-09-09 23:59 izcat 阅读(521) 评论(0) 推荐(0) 编辑

ICPC 2019 徐州网络赛

摘要：ICPC 2019 徐州网络赛比赛时间：2019.9.7 比赛链接： "The Preliminary Contest for ICPC Asia Xuzhou 2019" 赛后的经验总结 // 比赛完才反应过来没看完全部题， J题树形dp没写太亏了。。。 // 几何旋律AK了，太强了Orz // 阅读全文

posted @ 2019-09-08 23:20 izcat 阅读(267) 评论(0) 推荐(0) 编辑

Berlekamp Massey算法求线性递推式

摘要：BM算法求求线性递推式 "P5487 线性递推+BM算法" 待AC。 "Poor God Water" // 题目来源： "ACM ICPC 2018 焦作赛区网络预赛" 题意 God Water喜欢吃Meat, Fish 和 C 阅读全文

posted @ 2019-09-03 13:50 izcat 阅读(308) 评论(0) 推荐(0) 编辑

ICPC 2018 徐州赛区网络赛

摘要：ACM ICPC 2018 徐州赛区网络赛去年博客记录过这场比赛经历： "该死的水题" 一年过去了，不被水题卡了，但难题也没多做几道。水平微微有点长进。 "D. Easy Math" 题意：给定

n

$n$ ,

m

$m$ ，求 $\sum 阅读全文

posted @ 2019-08-31 23:49 izcat 阅读(220) 评论(0) 推荐(0) 编辑

CCPC 2019 网络赛 1006 Shuffle Card

摘要：// 签到题，比赛时候写双向链表debug了半天，发现有更好方法，记录一下。 Shuffle Card "HDU 6707" 题意：有一

n

$n$ 张卡片，编号

1 n

$1~n$ ，给定初始编号排列和

m

$m$ 次操作，每次操作将编号为

s_{i}

$s_i$ 的卡片放到第一张上面。求最后卡阅读全文

posted @ 2019-08-28 15:00 izcat 阅读(284) 评论(0) 推荐(0) 编辑

CCPC 2019 网络赛 1002 array （权值线段树）

摘要："HDU 6703 array" 题意：给定一个数组

a_{1}, a_{2}, a_{3}, . . . a_{n}

$a_1,a_2, a_3,...a_n$ ，满足

1 \leq a [i] \leq n

$1 \le a[i]\le n$ 且

a [i]

$a[i]$ 互不相同。有两种操作：1. 将

a_{p o s}

$a_{pos}$ 的值加上 100000000；2. 询问不阅读全文

posted @ 2019-08-28 11:39 izcat 阅读(303) 评论(0) 推荐(0) 编辑

Han Xin and His Troops（扩展中国剩余定理 Python版）

摘要：Han Xin and His Troops（扩展中国剩余定理 Python版）题目来源： "2019牛客暑期多校训练营（第十场）" D "Han Xin and His Troops" 题意： ~~看标题就知道大概了，韩信点兵的典故我们应该都熟悉吧。~~ 给出

n

$n$ 阅读全文

posted @ 2019-08-27 01:06 izcat 阅读(1251) 评论(0) 推荐(0) 编辑

最小生成树洛谷 P3366

摘要：// 由于前两天打Orz杯队友卡在一道最优比例生成树01分数规划的题上，我帮忙debug也没AC。 // 反思自己不会使用Kruskal算法，特地来总结一番图论的基础算法：最小生成树。题目背景：求一个无向图的最小生成树，一般有两种算法，Prim 和 Kruskal 。两种算法的原理和证明就这里阅读全文

posted @ 2019-08-25 14:02 izcat 阅读(181) 评论(0) 推荐(0) 编辑

CCPC 2019 网络赛 HDU huntian oy （杜教筛）

摘要：1005 huntian oy （HDU 6706）题意：令，有T次询问，求 f(n, a, b)。其中 T = 10^4，1 <= n，a，b <= 1e9，保证每次 a，b互质。思路：首先我们需要知道公式： gcd(a^n - b^n, a^m - b^m) = a^(gcd(m,n 阅读全文

posted @ 2019-08-24 23:20 izcat 阅读(426) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第九场）

摘要：牛客多校第九场：https://ac.nowcoder.com/acm/contest/889 题目列表： A - The power of Fibonacci B - Quadratic equation D - Knapsack Cryptosystem E - All men are brot 阅读全文

posted @ 2019-08-15 22:08 izcat 阅读(232) 评论(0) 推荐(0) 编辑

CF #575 Div3

摘要：// 比赛链接：https://codeforces.com/contest/1196 // CF 2019.7.24 // 本想Div3手速场上分，结果卡在C题，掉了不少分。 // 自闭了这么久，今天补题，吸取教训。 A - Three Piles of Candies 题意：比赛时候看了半天也阅读全文

posted @ 2019-08-14 22:22 izcat 阅读(258) 评论(0) 推荐(0) 编辑

计算几何模板集

摘要：// 2019.8.13 // 昨天的内容是计算几何部分点、线、多边形、向量、凸包等基本概念的介绍和模板的引入，之前的博客已有涉及，不再重复记录。 // 今天同样是ddy带来了计算几何进阶知识点的讲解。半平面交见我的博客 F - Feng Shui一题。凸包 && 旋转卡壳时间复杂度对于G 阅读全文

posted @ 2019-08-13 22:48 izcat 阅读(310) 评论(0) 推荐(0) 编辑

CF #578 Div2

摘要：// 比赛链接：https://codeforces.com/contest/1200 A - Hotelier 题意：有一家旅馆有10间房，编号0~9，从左到右顺序排列。旅馆有左右两扇门，每次新来旅客从进来门的方向分配最近的空闲房间。给你一段旅客到来方向以及离开位置的序列，输出最终旅馆房间使用情阅读全文

posted @ 2019-08-12 12:21 izcat 阅读(264) 评论(0) 推荐(0) 编辑

2016 CCPC网络选拔赛部分题解

摘要：HDU 5832 - A water problem 题意：有两颗星球，一年的长度分别为37天和173天。问第n天时它们是否为新年的第一天。思路：显然 n 同时被37和173整除时，两种历法都在新年第一天，即 n 是 37*173=10001的倍数。坑点：n的长度会达到1e7，我以为要用读入挂之阅读全文

posted @ 2019-08-06 18:08 izcat 阅读(212) 评论(0) 推荐(0) 编辑

2019牛客暑期多校训练营（第一场）线性基

摘要：H - XOR 题意：给定n个整数，求所有异或和为0的子集的大小和。思路：看到异或和，差不多就要往线性基上想。如果一些数异或和为0，肯定是线性基里的一些数和线性基外的一些数异或得到的，因为线性基外的数都能由线性基里的数异或得到。先对n个数求线性基lb，设线性基大小为r。 1.线性基外的数的贡献：阅读全文

posted @ 2019-08-04 21:01 izcat 阅读(264) 评论(0) 推荐(0) 编辑

一只猫

Zealous for me, Young for you and Carefree forever!

随笔分类 - ACM

公告

搜索

积分与排名

随笔分类 (130)

常用链接

阅读排行榜

推荐排行榜