Codeforces 161D Distance in Tree(树的点分治)
A tree is a connected graph that doesn't contain any cycles. The distance between two vertices of a tree is the length (in edges) of the shortest path between these vertices. You are given a tree with n vertices and a positive number k. Find the num
Petrozavodsk Winter-2018. AtCoder Contest. Problem I. ADD, DIV, MAX 吉司机线段树
题意：给你一个序列，需要支持以下操作：1：区间内的所有数加上某个值。2：区间内的所有数除以某个数（向下取整）。3：询问某个区间内的最大值。 思路（从未见过的套路)：维护区间最大值和区间最小值，执行2操作时，继续向下寻找子区间，如果区间满足：min - (min / x) == max - (max / x)时，给这个区间内的所有数减去min - (min / x)就可以了。 代码： #include <bits/stdc++.h>
#define LL long long
#define
P1350 车的放置
组合递推搞一搞，注意取模即可 #include<bits/stdc++.h>
using namespace std;
const int mod=100003;
int ans,inv[100001],c[2055][2055],a,k,b,kc,d;
int f(int a,int b,int kc){return 1ll*c[a][kc]*c[b][kc]*inv[kc]%mod;}
int main()
{
cin>>a>>b>>kc>>d>>k;
in
2019.9.25 pm-19:35
心里很低落，有些压抑。在诺大的城市里，找不到可以说说话的人。感觉好孤独。 窗外车水马龙，透着玻璃都能感觉到热闹喧嚣。可是内心无比孤单啊。 国庆节不打算回家了，想出去玩，一个人的旅行挺没劲的，倒不如不去了。
Python匹马行天下之python程序员秃头的原因
python的发展史 1989年，被称为龟叔的Guido在为ABC语言写插件时，产生了写一个简洁又实用的编程语言的想法，并开始着手编写。因为其喜欢Monty Python喜剧团，所以将其命名为python，中文意思是蟒蛇； 1990年，发布了python的第一个版本； 2001年，发布了python 2.x版本，版本更新至2.7，2.x内不再更新2.7以上版本； 2013年，发布了python 3.0版本； 编程语言 编程语言有许多种，比较常用的有C，Java，C++，C#，Shell，rub
MNIST-神经网络的经典实践
MNIST手写体数字识别是神经网络的一个经典的入门案例，堪称深度学习界的”Hello Word任务”。 本博客基于python语言，在TensorFlow框架上对其进行了复现，并作了详细的注释，希望有参考作用。 import tensorflow as tf
from tensorflow.examples.tutorials.mnist import input_data
mnist = input_data.read_data_sets("D:\ClassStudy\ImagePr
算术 HDU - 6715 (莫比乌斯反演)
大意: 给定$n,m$, 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^m\mu(lcm(i,j))$ 首先有$\mu(lcm(i,j))=\mu(i)\mu(j)\mu(gcd(i,j))$ 枚举$gcd$可以得到$\sum\limits_{d=1}^{min(n,m)}\mu(d)\sum\limits_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum\limits_{j=1}^{\lfloor\frac{m}{d}\rfloor}
20190919-3效能分析
此作业要求参见https://edu.cnblogs.com/campus/nenu/2019fall/homework/7628 要求0：以战争与和平作为输入文件，重读向由文件系统读入。连续三次运行，给出每次消耗时间、CPU参数 运行三次效果图如下： 第一次运行： 运行时间：2.628s 第二次运行： 运行时间：1.615s 第三次运行： 运行时间：1.536s 要求1：给出你猜测程序的瓶颈。你认为优化会有最佳效果，或者在上周在此处做过优化 (或考虑到优化，因此更差的代码没有写出) 在读文件
JAVA面试——网络
1、http响应码301和302代表的是什么？有什么区别？ 301：永久重定向。 302：暂时重定向 它们的区别是：301对搜索引擎优化（SEO）更加有利；302有被提示为网络拦截的风险。 2、forward和redirect的区别？ forward 是转发和redirect是重定向： 1）地址栏url显示：forward url不会发生改变，redirect url会发生改变； 2）数据共享：forward可以共享request里的数据，redirect不能共享； 3）效率：forward比
Acwing P274 移动服务 题解
每日一题 day21 打卡 Analysis DP的状态为已经完成的请求数量，通过指派一位服务员 可以把”完成i - 1个请求的状态”转移到”完成i个请求的状态” 那么我们可以知道转移从dp[i - 1] -> dp[i] dp[i][x][y][z] 代表为第i次选择的情况下，对应的1,2,3号服务员 所对应的位置 那么可以得知 dp[i][arr[i]][y][z] = min(dp[i][arr[i]][y][z], dp[i - 1][x][y][z] + cost[x][arr[i]
apply_nodes_func
import torch as th import dgl g=dgl.DGLGraph() g.add_nodes(3) g.ndata["x"]=th.ones(3,4) #number of features to match number of nodes print("nodes",g.nodes()) print("ndata",g.ndata["x"]) #increment the node feature by 1 def increment_feature(nodes):
mybatis 返回类型是 map
<select id="getZnsjy" resultType="java.util.Map" parameterType="java.lang.String">
select
zbmc as name, zbzy as value
from adm_yl_yljtzbk
where yjfldm = 'znsjy' and zbdm = #{zbdm}
</select>
<select id="getCgzfJcData" resultType=
今日推荐
周排行