ErikTse Runtime

  • 首页 / Home
  • | 算法学习 / Algorithm
    • 所有 / All
    • 简单 / Easy
    • 中等 / Medium
    • 困难 / Hard
  • | 技术分享 / Technology
    • 所有 / All
    • 网络技术 / NetWork
    • 资源共享 / Resource
    • 项目实践 / Event
  • ETOJ在线评测系统
Keep Going.
温故而知新.
中等

[CCPC2017哈尔滨站]Palindrome(Manacher + 树状数组)

题目链接:Palindrome - HDU 6230 - Virtual Judge (vjudge.net) 从这里进也可以:Problem - 6230 (hdu.edu.cn) 题目大意 / Problem 有多组样例。 每组样例给一个字符串,问有多少个“一个半回文串”,一个半回文串的定义是,第一个回文串的右端点是第二个回文串的中心,第一个回文串的中心是第二个回文串的端点。 比如abcbab […]

2022年11月2日 0条评论 88点热度 0人点赞 Eriktse 阅读全文
中等

对一些零散的数学知识的整理

快要比赛了,要抓紧时间力! 1.拓展欧几里得exgcd 用于求ax+by=c的解,当c = k * gcd(a, b)时有解。 解集为\(x = x_0 + k * (b / d), y = y_0 - k * (a / d)\),其中d为gcd(a, b)。 不难发现,x的最小正整数解一定是mod(b / d)意义下的,所以一般对方程的解法是先将x扩大c / d倍,再模上b / d即可。 模板题 […]

2022年10月31日 0条评论 154点热度 0人点赞 Eriktse 阅读全文
学科学习

[数值分析]欧拉格式和龙格库塔算法

首先明确欧拉格式和龙格库塔算法是用来干啥的,他们都用来解决同一个问题: 求解常微分方程 本文所作的的各种概念均有简化,可能与学术界不同,尽可能简单的理解。 常微分方程一般长这样: 可见y的导数由x和y共同表示。 现在我们的任务是求出y函数,或者说能够通过y0得到许多个y函数上的点y1, y2, y3 ... yn,从而可以用插值等方法构造出y的多项式来,总是就是要能够得到y的信息。 朴素欧拉格式( […]

2022年10月31日 0条评论 324点热度 0人点赞 Eriktse 阅读全文
中等

[代码源OJ]#999. 最长的 X(二分 or 双指针)

题目链接:最长的 X - Problem - Daimayuan Online Judge ETOJ:P1003 - 最长的1 - ETOJ (eriktse.com) 有两种做法,第一种是二分。 解法一:二分 先将给定的序列转换成01串,其中'.'换成0,'X'换成1。 再给01串求一个前缀和记录0的个数,现在开始枚举右端点,然后二分得到左端点。 不难发现左端点应该尽可能原理右端点且区间[l, […]

2022年10月26日 0条评论 111点热度 0人点赞 Eriktse 阅读全文
中等

[CodeForces]Educational Codeforces Round 138 (Rated for Div. 2)D. Counting Arrays(GCD)

题目链接:Problem - D - Codeforces 给定一个长度N,和一个取值范围M,现在要我们构造长度为[1, N],元素大小为[1, M]的数组,使得其被删除的方法大于1种,问构造方案数有多少。 删除方法定义为:对于数组中任意一个元素ai,如果gcd(ai, i) == 1,那么这个元素就可以被删除,删除之后,右边的所有元素向左移动,长度减1。 现在我们考虑任意一个数组,一定存在至少一 […]

2022年10月25日 0条评论 113点热度 0人点赞 Eriktse 阅读全文
中等

第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(沈阳)G F K I

比赛传送门:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(沈阳) G - The Witchwood(签到) 选出最大的K个数字求和即可。 F - Kobolds and Catacombs(排序 + Hash) 给定一个序列,将其划分为若干份,将每一份分别排序后,可以使得整体序列非降序,问怎样划分使得份数最多。 读入a序列,再将b序列作为a序列排序后的序列,从前往后遍历,如果某个区间 […]

2022年10月23日 1条评论 445点热度 0人点赞 Eriktse 阅读全文
中等

【代码源】#51. 最大异或和(trie字典树 + 贪心)

题目传送门:最大异或和 - Problem - Daimayuan Online Judge 分析 不难发现用可以先预处理出异或前缀和,然后一段区间[l, r]的异或和可以用prefix[r] ^ prefix[l - 1]来表示。 现在问题就转化为对于一个r,在[1, r]的区间内找到一个l(当l == r说明区间内只有一个点),使得prefix[r]^prefix[l - 1]最大,那么l - […]

2022年10月18日 0条评论 105点热度 0人点赞 Eriktse 阅读全文
简单

代码源#1008. Nearest Opposite Parity(记忆化搜索)

题目传送门:Nearest Opposite Parity - Problem - Daimayuan Online Judge 每个点出发可以往左走也可以往右走,注意可能会形成环,所以拓扑是不行的,可以用记忆化搜索。 默认dp[i]为0,这是一个不可能出现的结果,我们记作为“没更新过”的状态,如果dp[i] = -1说明更新过且到不了,如果为正整数说明是能到达终点的最小步数,这里一定要将res设 […]

2022年10月17日 2条评论 124点热度 0人点赞 Eriktse 阅读全文
中等

第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)题解 E F H K L

比赛传送门:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京) 题解按照难度从小到大排序。 K.K Co-prime Permutation(构造 + 签到) ,给定一个排列大小N和一个数字K要求构造一个有K个值与下标的最大公因数为1的排列。 比如样例5, 3,构造如下的排列: val 1 4 5 2 3 idx 1 2 3 4 5 样例 我看可以看到其中下标为1, 3, 5的三对二 […]

2022年10月12日 0条评论 199点热度 0人点赞 Eriktse 阅读全文
中等

CCPC2021威海站部分题解 A D E G J M

比赛传送门:Dashboard - The 2021 CCPC Weihai Onsite - Codeforces A. Goodbye, Ziyin!(签到 + 树) 签到题。 给定一颗无根树(没有指定根的,意味着任何一点都可以为根),问有多少个点作为根可以使得整棵树为一颗二叉树。 对于签到的树题,一般都不需要建树,只需要记录度数。我们想一下二叉树的特征:根的度数\(\le 2\),其余点的度 […]

2022年10月9日 0条评论 176点热度 1人点赞 Eriktse 阅读全文
12345…15

Eriktse

18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
[Pytorch]机器学习入门项目笔记:图片分类(1) ICPC澳门站 C - Laser Trap(计算几何) 【数据结构】并查集详解 [模板]线性求逆元
最近评论
MartinHou 发布于 3 个月前(10月27日) wwwwwwwE神
嫩爹 发布于 3 个月前(10月17日) 我的bfs呢
采集一直 发布于 4 个月前(09月27日) 虽然不太理解,但是我想通了,因为如果删除导致的合并会使得不能全部删除完,那么我肯定不会让它们合并(连...
采集一直 发布于 4 个月前(09月27日) 我感觉你这个线段树写的有问题,万一删除后合并的话,有效1会变化的,可能会减一
hesy 发布于 4 个月前(09月21日) 谢谢,帮助到了我
文章归档
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
Search for Something!

友情链接 | 站点地图

COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.

Theme Kratos | Hosted In TENCENT CLOUD

赣ICP备2022001555号-1

赣公网安备 36092402000057号