cellur925&Chemist

2018年9月28日

LuoguP2320/CF1037A 用二进制表示数的奥妙重重方法 By cellur925

摘要：题目描述鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出阅读全文

posted @ 2018-09-28 08:07 cellur925&Chemist 阅读(202) 评论(0) 推荐(0) 编辑

Luogu P1069细胞分裂【分解质因数/数论】By cellur925

摘要：题目传送门发现这题真的坑超多啊...调了一晚上终于过了...我好菜啊qwq。题意说的比较明白，让你求满足(si^k)%(m1^m2)==0的最小k值。然后看数据范围我们知道，我们肯定不能暴力的判断，需要应用到算术基本定理的内容。我的思路：把m1分解质因数，拆成算术基本定理的形式，再把每个质因数阅读全文

posted @ 2018-09-28 07:17 cellur925&Chemist 阅读(292) 评论(0) 推荐(0) 编辑

2018年9月27日

我也不知道该叫什么反正是一些特殊结论/性质就是了 By cellur925

该文被密码保护。阅读全文

posted @ 2018-09-27 22:47 cellur925&Chemist 阅读(26) 评论(0) 推荐(0) 编辑

poj1850 Code【组合数学】By cellur925

摘要：题意： * 按照字典序的顺序从小写字母 a 开始按顺序给出序列 (序列中都为升序字符串)* a - 1* b - 2* ...* z - 26* ab - 27* ...* az - 51* bc - 52* ...* vwxyz - 83681* 输入字符串由小写字母 a-z 组成字符串为升序，根阅读全文

posted @ 2018-09-27 22:43 cellur925&Chemist 阅读(130) 评论(0) 推荐(0) 编辑

UVA10140 Prime Distance【素数/数论】By cellur925

摘要：题目传送门我们注意到，L,R是肥肠大的.........我们不可能在1s内筛出2^31内的全部质数。 “上帝为你关上一扇门，同时为你打开一扇窗” 我们又注意到，R-L是肥肠比较小的，珂以从这入手解决问题。我们知道，任意一个合数x一定包含不超过sqrt(n)的质因子。所以我们就筛出2~sqrt( 阅读全文

posted @ 2018-09-27 09:08 cellur925&Chemist 阅读(162) 评论(0) 推荐(0) 编辑

9-26模拟赛 By cellur925

摘要： 1．计数 (count.cpp/c/pas)时间限制：1s内存限制：256MB【问题描述】给出 m 个数 a[1],a[2],…,a[m]求 1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。【输入】输入文件名为 count.in。第一行，包含两个整数：n,m第二行，包含 m 个数，表阅读全文

posted @ 2018-09-27 08:11 cellur925&Chemist 阅读(318) 评论(0) 推荐(0) 编辑

2018年9月25日

Luogu2261[CQOI2007]余数求和【数论】By cellur925

摘要：题目传送门省选题竟然送了这么多分，60分直接暴力算就行。（算了，07年的省选）数学题嘛，通常我们需要把式子展开，然后寻找一些性质化简=w=。展开式以及寻找规律的过程lyd老师讲的很清楚T_T，放照片了... 如果不能冷静分析，理论证明，我们还可以打表呀一位dalao的打表法发现了k/i在一阅读全文

posted @ 2018-09-25 22:55 cellur925&Chemist 阅读(153) 评论(0) 推荐(0) 编辑

9-25模拟赛 By cellur925

摘要： 1．相遇(railway.cpp/c/pas)时间限制：1s内存限制：256MB【问题描述】已知我国有 n 座城市，这些城市通过 n-1 条高铁相连。且任意两个城市联通。小 A 想从 x1 号城市出发，到 y1 号城市，小 B 想从 x2 号城市出发，到 y2 号城市，问他们是否可能在路途中相遇（出阅读全文

posted @ 2018-09-25 19:10 cellur925&Chemist 阅读(465) 评论(0) 推荐(0) 编辑

2018年9月24日

NOIp2017真题模拟赛 By cellur925

摘要：果然我还是最菜的==不接受反驳（先考了day2喵喵喵） Day2 T1：奶酪期望得分：100分实际得分：100分考察：并查集思路：这题其实之前做过了==。思路还是比较清晰的，读入时预处理出可以“通天下地”的奶酪，之后n²枚举所有的奶酪关系，可以互达的就连到一个并查集中。互达怎么判断？即使是阅读全文

posted @ 2018-09-24 21:28 cellur925&Chemist 阅读(396) 评论(7) 推荐(0) 编辑

二分图最大匹配初探 By cellur925

摘要：一、什么是二分图首先它需要是一张无向图。之后它需要同时满足两个条件：①它的N个点被分为两个集合，且这两个集合交集为空；②同一集合内的点之间没有边相连。二、无向图是否为二分图的判定引理：无向图是二分图当且仅当图中不存在为奇环。（证明不会略）方法：基于染色法。如把当前点染为黑色，尝试把与它相邻阅读全文

posted @ 2018-09-24 17:23 cellur925&Chemist 阅读(149) 评论(0) 推荐(0) 编辑

LuoguP2055 [ZJOI2009]假期的宿舍【二分图最大匹配】By cellur925

摘要：题目传送门这道题开始感觉不出是二分图最大匹配的qwq。但是今天学了匈牙利算法，想来做几个题qwq。做这个题的时候想了很久它哪里是二分图，脑子里是“两列，每列有很多点的那种图 qwq。” 然后看了题解，发现竟是这样简单qwq。关键还在建图。首先把本校且不回家的学生自己向自己连一条边，之后再把和自阅读全文

posted @ 2018-09-24 17:21 cellur925&Chemist 阅读(136) 评论(0) 推荐(0) 编辑

Luogu P4889 kls与flag 【思维/排序】By cellur925

摘要：题目传送门这题真的一点也不难qwq。只要想出来就没有什么代码难度的qwq。每个竹竿只可能向左倒或向右倒，把这两种情况都存在数组中，将数组排序，就可以知道最后落在同一位置的有多少竹竿。就可以知道落在这个位置的竹竿对数，注意，比如有k个竹竿落在同一位置，那么是有k+k-1+k-2+...+1对的。阅读全文

posted @ 2018-09-24 09:24 cellur925&Chemist 阅读(163) 评论(0) 推荐(0) 编辑

2018年9月23日

Luogu P2114[NOI2014]起床困难综合症【贪心/位运算】By cellur925

摘要：题目传送门所以NOI的题现在简单惹？ 30分做法：枚举开始的权值，n²过掉。 100分做法：竟然是贪心qwq。因为我们的计算背景是二进制下，所以我们贪心地想让每一位都是1.我们现在需要解决的问题，就是找到一个开始的攻击值。所以我们可以按位检查一下当前位是否可以为1，能不能更新答案。 Code 1 阅读全文

posted @ 2018-09-23 15:04 cellur925&Chemist 阅读(122) 评论(0) 推荐(0) 编辑

noi,ac第五场部分题解 By cellur925

摘要：题目质量还是不错的，只是我太菜了== 传送门 T1：序列计数(count) 题目描述长度为n+1的序列A，其中的每个数都是不大于n的正整数，且n以内每个正整数至少出现一次。对于每一个正整数k=1,..,n+1，求出的本质不同的长度为k的子序列(不一定要连续)的数量。对10^9+7取模。输入格式阅读全文

posted @ 2018-09-23 08:04 cellur925&Chemist 阅读(413) 评论(0) 推荐(0) 编辑

NOIp2002神经网络【拓扑排序】By cellur925

摘要：题目传送门这道题目没有什么难的，是一道拓扑排序+递推的题目。我的思路是开始处理出拓扑序，然后因为数据范围很小怎么搞都可以，就邻接矩阵存图+暴力枚举。结果60分。后来看题解发现，大家都是边拓扑边进行递推的，才发现自己这部分可能不对。另外的，就都是一些细节了==。 Code 1 #include<c 阅读全文

posted @ 2018-09-23 07:19 cellur925&Chemist 阅读(154) 评论(0) 推荐(0) 编辑

向死而生

公告