Ldler

2019年9月24日

https://codeforces.com/contest/1230/problem/D 思路：找到两个相同的肯定要，这样就满足情况，然后把所有包含关系的都要。如果x|y=x，那么x包含y。 #include<cstring> #include<algorithm> #include<vector Read More

posted @ 2019-09-24 20:50 Ldler Views(355) Comments(0) Diggs(0) Edit

Anadi and Domino

https://codeforces.com/contest/1230/problem/C 题意：每条边可以加一个多米诺骨牌，但边连接着同一个节点时骨牌对应一边的数字也得相同，求最大可放置骨牌数。在每个节点写入1-6的数（节点的值和数并不重要），那么66，11这种多米诺骨牌先不予考虑。 1，当N< Read More

posted @ 2019-09-24 16:15 Ldler Views(540) Comments(0) Diggs(0) Edit

2019年9月23日

Just Skip The Problem

http://acm.hdu.edu.cn/showproblem.php?pid=6600 题意：给你一个数x，允许你多次询问yi，然后回答你x xor yi 是否等于yi，询问尽量少的次数以保证能求出xi是几，求出这样询问次数最少的询问方案数。最优方案就是对每位进行询问，每次只让yi的一位是1 Read More

posted @ 2019-09-23 19:37 Ldler Views(198) Comments(0) Diggs(0) Edit

（线性基）Operation

http://acm.hdu.edu.cn/showproblem.php?pid=6579 线性基https://blog.csdn.net/a_forever_dream/article/details/83654397 模板https://blog.csdn.net/u013534123/ar Read More

posted @ 2019-09-23 19:16 Ldler Views(182) Comments(0) Diggs(0) Edit

（最小割）Path

http://acm.hdu.edu.cn/showproblem.php?pid=6582 思路：找到最短路核心边建图，跑一遍最小割，最短路核心边的定义为设起点到每个点的最短距离为d[i]，每个点到终点的最短路为d2[i]，如果一条边起点为u,终点为v，边权为w,若d[u]+d2[v]+w==d[ Read More

posted @ 2019-09-23 18:17 Ldler Views(179) Comments(0) Diggs(0) Edit

2019年8月25日

Strassen __128int

题目链接题意思路很简单，递归求最小就好了。但__128int没见过。故写博客记下。__128int如果输入输出就要自己写函数。 #include<bits/stdc++.h> using namespace std; const int mo=1e9+7; typedef __int128 lll Read More

posted @ 2019-08-25 18:13 Ldler Views(111) Comments(0) Diggs(0) Edit

Number theory

题目链接思路：针对一个数组的操作，即对一个区间。可以用线段树去进行维护。初始化建树，叶子节点的值为1，维护每段区间上各个元素的乘积sum。M yi，将第i个元素的值改为yi。N di，将第di个元素的值改为1。输出即查询区间[1,Q]的sum值。也就是变成了单点更新、区间查询问题。 #includ Read More

posted @ 2019-08-25 09:32 Ldler Views(121) Comments(0) Diggs(0) Edit

2019年8月23日

Number Of Permutations

题目链接题意：给你n个坐标，求组成序列的总数，其中x,y都不能升序。思路：刚开始就想到了思路，但情况没有特判对。因为总共的序列有n!种，因为xy都不能升序，所以先给x，y分别排序，例如给x排升序，x里面的每一组重复的数的排列就是对于x来说不符合情况的种数，就应该减去每个重复的x个数的阶乘之积。y Read More

posted @ 2019-08-23 21:38 Ldler Views(142) Comments(0) Diggs(0) Edit

2019 年百度之星—初赛一 B题 Game

题目链接题意：最开始可以选择任意位置，在一个坐标轴上，依次走到一个区间里面，可以选择走一步两步，求最小步数。思路：贪心，刚开始合并区间，确定初始位置以及方向。往右走肯定到左端点，往左走先到右端点，判断下个区间的和下下个区间的方向是否一致，一致如果到是奇数，则当偶数处理位置，反之，仍然走到端点上 Read More

posted @ 2019-08-23 21:03 Ldler Views(180) Comments(0) Diggs(0) Edit

2019年8月22日

蒲公英

题意：给N个数，求一个区间内的众数。思路：分块，分成sqrt(t*log2(n)))块，先预处理出每一个块到每个块中的众数，离散化，然后把询问区间分三段，第一段为l到l所在块的终止，第二段为每一段块，第三段为r块的开始到r，然后第二段用预处理的数组就能得出，第一三段，二分vector记录的下标求众 Read More

posted @ 2019-08-22 20:22 Ldler Views(101) Comments(0) Diggs(0) Edit

公告