可惜没如果=_=
时光的河入海流
posts - 393,comments - 0,views - 57889

随笔分类 -  思维

1 2 下一页
博弈论练习6 Deleting Divisors(sg找规律，思维)
摘要：题目链接在这里：G-Deleting Divisors_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这道题一道比较明显的思路是使用sg函数，因为可以看到比较明显的一个状态推到另一个状态的过程。在考场上的话应该想到的是通过sg函数打表找规律 阅读全文
posted @ 2022-11-17 16:32 珍珠鸟 阅读(53) 评论(0) 推荐(0) 编辑
博弈论练习3 Palindrome Game (hard version) (人类智慧题)
摘要：题目链接在这里：C-Palindrome Game (hard version)_牛客竞赛博弈专题班组合游戏基本概念、对抗搜索、Bash游戏、Nim游戏习题 (nowcoder.com) 这题挺人类智慧的，但是也有博弈论的一般思想，就是二者在中间过程的时候一直做着对称的工作或者执行相同的策略，只在开 阅读全文
posted @ 2022-11-16 00:51 珍珠鸟 阅读(46) 评论(0) 推荐(0) 编辑
暑假集训Day11 H（优雅一些的暴力）
摘要：原题链接在这里:UESTC 2022 Summer Training #01 (Div.1&Div.2) - Virtual Judge (vjudge.net) 一开始想成二分了，打完以后发现并不满足单调性，令人感慨。 如果是一般的暴力的话，枚举第一个转的，枚举第二个转的，再判断是否符合条件，这是 阅读全文
posted @ 2022-07-27 21:20 珍珠鸟 阅读(26) 评论(0) 推荐(0) 编辑
暑假集训Day7 H (计数问题)
摘要：题目大意就是给定分子的区间和分母的区间，问你这个分数在化简以后分子和分母之和小于1000的个数。 正常的想法就是枚举分子和分母这个区间，很显然是不行的。 所以我们不能正着考虑。不妨倒着考虑，枚举化简以后的分子和分母，再看其扩大以后分子和分母同时在给定区间内的个数。 对于正着无法结局的问题我们应该考虑 阅读全文
posted @ 2022-07-12 23:59 珍珠鸟 阅读(28) 评论(0) 推荐(0) 编辑
暑假集训Day6 A（动态规划）
摘要：题目链接在这里：Problem - A - Codeforces 第一眼以为是大讨论，但是自己想感觉根本无从下手，于是考虑了这种动态规划的方法，注意，此题如果按照当前状态由哪些前驱状态推得来动归的话会极其麻烦，因为并不能确定上一个状态是什么样子。所以考虑由当前状态去推到后继状态。 很显然这里有两种情 阅读全文
posted @ 2022-07-11 21:00 珍珠鸟 阅读(16) 评论(0) 推荐(0) 编辑
暑假集训Day3 M(数学异或问题)
摘要：很经典的异或问题，对于这种异或计数问题，通常的思想是把它放到一棵二进制树中去看，二进制树中的第 i 层，对应的是一个数中的从高往低数第 i 位的取值，我们需要从根节点开始向下递归去确定取值。 对于一棵二进制树（它可能是原树的一颗子树），如果它的左右孩子是完全一样的，意味着当前位取0或者1都是可以的不 阅读全文
posted @ 2022-07-10 19:56 珍珠鸟 阅读(29) 评论(0) 推荐(0) 编辑
暑假集训Day4 E(线段树好题)
摘要：题目链接在本地 这道题如果按照题目意思去算c_i的话每一步都会是 O(n) 的复杂度，而且并不知道每一步的操作对后续的影响是什么，很显然不能这么做 这种情况下我们要考虑到要将c_i化成一个和 1...i 或者 i...n 有关的式子（i...n的情况可以用1...n减去1...i-1来解决），这样才 阅读全文
posted @ 2022-07-09 16:16 珍珠鸟 阅读(19) 评论(0) 推荐(0) 编辑
cf742 c (思维或搜索)
摘要：题目链接在这里：Problem - C - Codeforces 这题其实如果是硬搜索的话也是可以做的。就是往上借位。 有一个巧妙的做法，就是可以看到，进位只会与奇位和偶位有关，所以我们只要把这两位分离开来，这样就是正常的加减法了。 好了 我连搜索都打不好。。。 1 #include "bits/s 阅读全文
posted @ 2021-09-08 00:28 珍珠鸟 阅读(72) 评论(0) 推荐(0) 编辑
ABC217 E (优先队列+模拟)
摘要：题目链接在这里：E - Sorting Queries (atcoder.jp) 这题我们会发现如果它让你排序你就每次都排序的话是(n^2)logn的复杂度，必然超时。但是如果开一个优先队列，每次需要排序的时候只把新加入的数放到优先队列里面，时间复杂度就变成了nlogn 想到了正解然后算错了复杂度就 阅读全文
posted @ 2021-09-04 22:18 珍珠鸟 阅读(107) 评论(0) 推荐(0) 编辑
HDU-7106 (数学+思维)
摘要：题目链接在这里：Problem - 7106 (hdu.edu.cn) 这题是要求一个函数在一段区间上的极值，这是一个四次函数，通过因式分解并没有什么有价值的发现，但是我们发现，如果固定了一个变量，剩下的就是一个二次函数，显然二次函数求最值还是很好操作的，打表可以发现g(x)的最大值也只有54，所以 阅读全文
posted @ 2021-08-28 22:18 珍珠鸟 阅读(70) 评论(0) 推荐(0) 编辑
暑假集训Day13 H (进制转换 数学)
摘要：题目链接在这里：Problem - H - Codeforces 这题涉及到小数的进制转换，我们知道小数的十进制进制转换就是不断拿十进制乘以要转换的进制数，然后取整数部分。 这里要判断是否是有限小数，也就是说，要让这个十进制小数在乘上若干个进制数之后，只有整数，再换个表述就是分数p/q要让这个分数乘 阅读全文
posted @ 2021-07-28 01:45 珍珠鸟 阅读(45) 评论(0) 推荐(0) 编辑
BZOj-4591: [Shoi2015]超能粒子炮·改 (Lucas+排列组合)
摘要：4591: [Shoi2015]超能粒子炮·改 Description 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k 阅读全文
posted @ 2017-11-09 23:55 珍珠鸟 阅读(182) 评论(0) 推荐(0) 编辑
BZOJ-4403: 序列统计 (Lucas+排列组合)
摘要：4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
posted @ 2017-11-09 22:55 珍珠鸟 阅读(175) 评论(0) 推荐(0) 编辑
POJ-2992 Divisors(数学知识)
摘要：Divisors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12085 Accepted: 3600 Description Your task in this problem is to determine the num 阅读全文
posted @ 2017-11-09 20:29 珍珠鸟 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ-2134: 单选错位 (期望DP)
摘要：2134: 单选错位 Description Input n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A, 阅读全文
posted @ 2017-11-09 01:07 珍珠鸟 阅读(139) 评论(0) 推荐(0) 编辑
BZOJ-4300: 绝世好题 (递推)
摘要：4300: 绝世好题 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包 阅读全文
posted @ 2017-11-08 22:31 珍珠鸟 阅读(231) 评论(0) 推荐(0) 编辑
BZOJ-5090 妄图看我博客的人都跟ID:whlzy一样傻逼 (哼唧)
该文被密码保护。
posted @ 2017-11-07 00:46 珍珠鸟 阅读(0) 评论(0) 推荐(0) 编辑
BZOJ-1303: [CQOI2009]中位数图 (思想)
摘要：1303: [CQOI2009]中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b 阅读全文
posted @ 2017-11-06 16:04 珍珠鸟 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ-2705: [SDOI2012]Longge的问题 (欧拉函数)
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2017-11-03 21:17 珍珠鸟 阅读(182) 评论(0) 推荐(0) 编辑
BZOJ-1034: [ZJOI2008]泡泡堂BNB (田忌赛马贪心)
摘要：1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上 阅读全文
posted @ 2017-11-02 23:44 珍珠鸟 阅读(176) 评论(0) 推荐(0) 编辑

1 2 下一页
< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

Copyright © 2025 珍珠鸟
Powered by .NET 9.0 on Kubernetes Powered By博客园
点击右上角即可分享
微信分享提示