随笔分类 -  数学

上一页 1 2
2018CCPC吉林赛区 | 部分题解 (HDU6555 HDU6556 HDU6559 HDU6561)
摘要：// 杭电上的重现赛：http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 // 杭电6555~6566可交题 A - The Fool 题目大意： 求∑(1,n) [n/i] 的奇偶性。 分析及代码： 这个求和可以分块计算，复杂度O(√N) 阅读全文
posted @ 2019-07-17 23:59 izcat 阅读(1124) 评论(0) 推荐(0)
2006-2007 ACM-ICPC | POJ3380 POJ3384 POJ3385 水题题解
摘要：// CF比赛链接：http://codeforces.com/gym/101650 // POJ链接：http://poj.org/searchproblem?field=source&key=Northeastern+Europe+2006，POJ3379 ~ POJ3389 // Day12 阅读全文
posted @ 2019-07-14 21:42 izcat 阅读(627) 评论(0) 推荐(1)
数论专场 Day9 部分题解
摘要：// 2019年西电暑期集训 // [7月9日]基础数论：https://cn.vjudge.net/contest/309097 A - Visible Lattice Points 题目大意： 平面上有N*N个格点，问从原点（0，0）能够看到多少个不被遮挡的点。 数据范围：1<=N<=1000， 阅读全文
posted @ 2019-07-09 23:43 izcat 阅读(367) 评论(0) 推荐(1)
2019暑训第一场训练赛 |（2016-icpc区域赛）部分题解
摘要：// 今天下午比赛自闭了，晚上补了题，把AC的部分水题整理一下，记录坑点并吸取教训。 // CF补题链接：http://codeforces.com/gym/101291 A - Alphabet 题目大意： 给定一字符串，问至少需要添加多少字母后，能使该字符串删掉一些字母后成为“abcdefghi 阅读全文
posted @ 2019-07-05 23:52 izcat 阅读(219) 评论(0) 推荐(0)
北京信息科技大学校赛 题解 | AK记录贴
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/940#question 花了一天时间全部解决，题目不难，全是基础题+模板题。 A - kotori和糖果 链接：https://ac.nowcoder.com/acm/contest/940/A 题目描述 kotor 阅读全文
posted @ 2019-07-03 11:47 izcat 阅读(680) 评论(0) 推荐(1)
子序列
摘要：给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果。 链接：https://ac.nowcoder.com/acm/problem/18203 来源：牛客网 输入描述: 第一行一个整数T，表示数据组数。 对于每组数据，第一行两个整数N，k，含义如题所示 阅读全文
posted @ 2019-07-01 10:50 izcat 阅读(814) 评论(0) 推荐(0)
计数器（牛客网）
摘要：题目描述: 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 // 题目链接：https://ac.nowcoder.com/acm/problem/17873 // 题目链接：h 阅读全文
posted @ 2019-06-29 21:03 izcat 阅读(495) 评论(0) 推荐(0)
2019 西电ACM校赛网络赛 题解
摘要：今年题目难度有较大提升，总体与往年类似，数学题居多。以下为我通过的部分题解。 赛题链接：http://acm.xidian.edu.cn/contest.php?cid=1053 A - 上帝视角 我也没去过澳门赌场，不熟悉什么筹码之类。看完题有点懵，但毕竟是签到题。 题目大概是隐含了总筹码数量相同 阅读全文
posted @ 2019-04-25 16:49 izcat 阅读(1386) 评论(0) 推荐(0)
Hie with the Pie (POJ 3311) 旅行商问题
摘要：昨天想练习一下状态压缩，百度搜索看到有博客讨论POJ 3311，一看就是简单的旅行商问题，于是快速上手写了状态压缩，死活样例都没过。。。 画图模拟一遍原来多个城市可以重复走，然后就放弃思考了。。。 刚刚把这个无聊的问题解决了，简单的Floyd+状压。 所谓Floyd算法，我在暑训的博客里提过，复杂度 阅读全文
posted @ 2019-03-29 00:11 izcat 阅读(157) 评论(0) 推荐(0)
Tree and Permutation (HDU 6446) 题解
摘要：// 昨天打了一场网络赛，表现特别不好，当然题目难度确实影响了发挥，但还是说明自己太菜了，以后还要多多刷题。 2018 CCPC 网络赛 I - Tree and Permutation 简单说明一下题意，给出一个1,2,3...N的排列，显然全部共有N!种排列，每种排列的数字代表树上的一个结点，设 阅读全文
posted @ 2018-08-26 11:11 izcat 阅读(623) 评论(0) 推荐(0)
数论部分补题的一点小收获
摘要：连续5天的数学部分的知识学习已经结束了，今天本该好好消化吸收前4天所讲的知识点，最终却睡了一下午玩了一晚上。。。翻了翻早上半天时间补题的记录，还是总结一点东西吧，大部分还是昨天的研究成果。 首先是K题：POJ 1284 Primitive Roots 题意很好理解，就是给定一个奇素数p，求它的原根个 阅读全文
posted @ 2018-08-06 01:45 izcat 阅读(362) 评论(0) 推荐(0)
简单数论 | Day3 部分题解
摘要：A - The Euler function 来源：HDU 2824 计算[a,b]区间内的整数的欧拉函数值，需要掌握单个欧拉函数和函数表的使用。 // for(int i=1;i<=3000000;i++) // sum_phi[i] = sum_phi[i-1] + phi[i]; // int 阅读全文
posted @ 2018-08-04 00:15 izcat 阅读(391) 评论(0) 推荐(0)
HDU 3923 Invoker | 暑训Day1 C题填坑
摘要：暑训第一天，专题为组合数学与概率期望。 最近一个月都没有学习新的知识，上午听聚聚讲课头脑都是一片空白。加上长期没刷题，下午做练习题毫无感觉。到晚上总算理清了蓝书上的一些概念，跟着榜单做题。最后唯独剩下C题令人抓狂，照着蓝书代码敲上去一直WA，直到今天逐行对照网上博客修改才完全弄明白。 C题相当于蓝书 阅读全文
posted @ 2018-08-02 23:51 izcat 阅读(245) 评论(0) 推荐(0)

上一页 1 2