ICode9

精准搜索请尝试: 精确搜索
  • 分组2019-07-09 23:53:10

    题目描述: 为了排出完美的拍照队形,班长想出了一种方法:他让全班人分成了n组,从左到右排开,每一组站在一起,第i组有ai个人。但是当他仔细观察时,发现他设计的分组方案并不对称。不对称就产生了很多问题,照片不好看还是其次的,最重要的一点是会影响公平性,最终影响班级团结,导致同学间失和。为

  • 2018.08.14【2018提高组】模拟A组 比赛总结2019-07-09 22:50:22

    题解 这次的A组难得得水。 T1 这题我一看,就想起了GDOI的一道题——密码锁 \(O(n)\)算法——差分 于是乎兴奋地发现这道题可以用差分来解。 设\(f_i=a_i-a_{i-1}\)。 然后就可以发现一些神奇的东西: 当\(f_i>0\)时,第i个数比第i-1个数的操作数多了\(f_i\),可以先一起+1,再给第i个数+1

  • CF990G2019-07-09 22:03:03

    题意 https://codeforces.com/contest/990/problem/G   思考 在200000以内,因数个数最多的数位166320,共有160个因数。可以知道,从一个节点向下走最多只会有160种取值。 记集合f[u]为从u节点向下走可以取得的所有值及其个数,暴力转移即可。 至于合并,博主写了平方.......但这题想造出

  • bzoj 39242019-07-09 21:03:43

    动态点分治好题 首先我们考虑一个暴力做法: 每次修改之后选一个点作为根搜索整棵树,然后换根dp即可 考虑每次换根时,移向的点的消耗会减少子树代价之和*边权,而其余部分代价会增加剩余代价*边权 这样每次换根都是$O(1)$的,总时间复杂度$O(nm)$,可以通过...20分! 贴代码: #include <cstdio>

  • java中long类型转换为int类型2019-07-09 17:02:15

    由int类型转换为long类型是向上转换,可以直接进行隐式转换,但由long类型转换为int类型是向下转换,可能会出现数据溢出情况: 主要以下几种转换方法,供参考: 一、强制类型转换[java]  long ll = 300000;  int ii = (int)ll;   二、调用intValue()方法[java]  long ll = 300000;  int

  • 独特的树叶2019-07-09 15:00:51

    独特的树叶 JYY有两棵树A和B:树A有N个点,编号为1到N;树B有N+1个点,编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点,然后将节点的编号打乱后得到的。他想知道,这个多余的叶子到底是树B中的哪一个叶节点呢? n 1e5 sol 可以先把A树每一个点为根的树哈希值求出来,然后再把B树的每个叶子依

  • The Largest Generation (25) (dfs)2019-07-09 13:36:19

    题目大意:给你一颗树但节点序号是两位数表示,01也是允许的(事实上直接scanf就可以了) 让你求其拥有最大节点数的那一层和其节点数. #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #define

  • 17多校6 HDU - 61022019-07-09 13:04:13

    题意:给一个排列p,m次查询l,r,\(\sum_{i=l}^r\sum_{j=i+1}^r\sum_{k=j+1}^r[gcd(p_i,p_j)==p_k]p_k\) 题解:离线,枚举右端点,对于每个数在i位置的数\(p_i\),考虑前面所有是\(p_i\)的倍数的位置,假设是\(t_1,t_2,...,t_x\)从后往前枚举,那么对于\(t_j\)来说,所有在\(t_j\)到\(i\)之

  • 洛谷 P1873 砍树2019-07-08 22:01:04

    题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高

  • P3928奶酪2019-07-08 15:01:45

    传送 今天早晨,神志不清的我决定拿头过这道题 终于在wa了6次之后过了 emm  明明都是一些细节自己却注意不到啊啊啊不能再颓了!!!!!!!!!!!! 好了回归正题 首先我们要开long long 其次我们来说一说思路 大佬xcg讲了两种做法 一.搜索 不好想不好写,比第二种算法快 洛谷标签说是广搜,但这个题深

  • 英语几个缩写式的读法2019-07-08 12:40:49

    原文链接:http://www.cnblogs.com/Spirithero/archive/2011/10/30/2229573.html I'll   [ai,l]we'll  [wi:l]或者[wil]you're [juə] I'd    [aid] I've   [aiv]   转载于:https://www.cnblogs.com/Spirithero/archive/2011/10/30/222

  • 审查(黄金)Censoring (Gold)2019-07-08 11:01:44

    题面 暴力玄学AC自动机 sign记录当前节点扫到AC自动机的哪个地方,我们开一个next数组和pre数组,记录当前这个点的后面那个点是几号、前面那个点是几号,每当发现一个能删去的字符串的时候,暴力跳到字符串头上的pre,将其的next修改为字符串尾的next,修改一下now,继续扫就行,这样也能A。因为要

  • Helvetic Coding Contest 20192019-07-07 23:54:47

    题目链接:戳我 小注:其中部分(大括号不换行的)代码是BLUESKY007神仙写的。 小注2:如果可以的话,B2,C2,E3明天更。 CF1184 A1 直接枚举,以根号的时间复杂度判断即可。注意x,y都是正整数。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #defin

  • AtCoder Beginner Contest 1322019-07-07 22:03:37

    目录 Contest Info Solutions A. Fifty-Fifty B. Ordinary Number C. Divide the Problems D. Blue and Red Balls E. Hopscotch Addict F. Small Products Contest Info Practice Link Solved A B C D E F 6/6 O O O O Ø O O 在比赛中通过 Ø 赛后通过 ! 尝试

  • bzoj2440:[中山市选2011]完全平方数2019-07-07 20:57:02

    Pre 第一次提交的时候\(WA\)了。 百思(死)不得其解(求根公式:我还活着呢!)。 最后发现交错题了(尴尬)。 不过这题转换到莫比乌斯函数有一点神奇巧妙。 还有一些小细节需要注意。 Solution 题目要求的就是\(\mu (i)\ne 0\)的数。 二分+容斥原理。 注意计算的时候的细节。 特别是二分

  • P1525 关押罪犯 并查集2019-07-07 20:05:16

    P1525 关押罪犯 题解:   一拿到题目想到的是二分 + 奇奇怪怪的操作。 后来学到了并查集裸写就好了。 先将边权按大到小排序一边。 然后访问到一个边的时候。 先看一下这2个边有没有联通, 如果有联通就是说明在同一个块内, 输出这条边的权值作为答案。 否则 互相连到对方的敌人哪里。

  • bzoj4488:[Jsoi2015]最大公约数2019-07-07 18:04:07

    Pre 细节!!! 又双叒叕错在了一些简单的地方。 测试的时候发现有两个点会\(WA\)掉,最后发现不能再循环的开头更新答案,因为最后一次的答案无法计入统计。 Solution 考虑到\(GCD\)可以整个区间的\(GCD\)当成一个数来进行处理,考虑\(GCD\)的转折点,就是我的数组里面的数,这样的话可以维护出

  • 扑克牌顺子2019-07-07 17:41:17

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不

  • 求 a 的 b 次方对 p 取模的值2019-07-07 11:52:49

    传送门 描述 求 a 的 b 次方对 p 取模的值,其中 1≤a,b,p≤10^9 输入格式 三个用空格隔开的整数a,b和p。 输出格式 一个整数,表示a^b mod p的值。 分析 b=2^k+2^(k-1)+2^(k-2)...+2^0;(仅当二进制下b的第k位为1)  b&1 取出最低位 若为1 ans=ans*a%p a=a*a%p b>>=1 若为0 a=a*a%p b

  • 学习之整除分块(数论分块)2019-07-07 11:09:05

     学习来自:整除分块(数论分块)   简单例题 P1403 [AHOI2005]约数研究     P3935 Calculating 模板: #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=998244353; ll cal(ll n){ ll ans=0; for(ll l=1,r;l<=n;l=r+1){ r=n/(n/l);

  • CCPC2018-湖南全国邀请赛-重现赛(感谢湘潭大学)【补题】2019-07-07 10:05:18

    目录 A - Easy $h$-index HDU - 6276 B - Higher $h$-index HDU - 6277 F - Sorting HDU - 6281 G - String Transformation HDU - 6282 J - Vertex Cover HDU - 6285 K - 2018 HDU - 6286 A - Easy $h$-index HDU - 6276 #include<cstdio> #include<cstring> #inc

  • 快速幂2019-07-07 09:03:40

    本质很简单: 将数字化为二进制(但是电脑本身已经帮我们弄好了所以就不用担心那么多),然后就是有一就乘,没有就跳过 利用到了类似初赛里考的进制转换的思想 typedef long long ll; const int p=1e9+7; ll ksm(ll a, ll b) { a%=p;//开头得模 ll ret=1; while(b) {

  • gcd和lcm2019-07-07 09:02:39

    \(GCD\)(辣鸡欧几里得) 直接记住就好了 ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } 有一个用异或久解决的,忘记了,暂时不理了 \(EXGCD\) 求\(ax+by=gcd(a,b)=d\)的一组最小解 int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0;

  • Codeforces 1188B 式子转化2019-07-06 21:02:20

    思路:看到(a + b)想到乘上(a - b)变成平方差展开(并没有想到2333), 两边同时乘上a - b, 最后式子转化成了a ^ 4 - ka = b ^ 4 - kb,剩下的就水到渠成了。 0的时候特判一下即可。 代码: #include <bits/stdc++.h>#define LL long long#define INF 0x3f3f3f3f#define pii pair<int, int>#

  • [HNOI2008] 越狱 快速幂2019-07-06 21:01:45

    [HNOI2008] 越狱 快速幂 水。考虑不发生越狱的情况:即宗教相同的都不相邻,一号任意放\(m\)种宗教的人,此后\(n-1\)个房间都放与上一个宗教不同的人,有\(m-1\)种,所以共有\(m*(m-1)^{n-1}\)种。答案即\(m^n-m*(m-1)^{n-1}\)。快速幂即可。 注意,这里需要考虑模后相减为负的情况,此时将负值

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有